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PREFACE 

THE  theory  of  linear  associative  algebras  (or  closed  systems  of 
hypercomplex  numbers)  is  essentially  the  theory  of  pairs  of 
reciprocal  linear  groups  (§  52)  or  the  theory  of  certain  sets  of  matrices 
or  bilinear  forms  (§  53).  Beginning  with  Hamilton's  discovery  of 
quaternions  seventy  years  ago,  there  has  been  a  rapidly  increasing 
number  of  papers  on  these  various  theories.  The  French  Encyclopedia 
of  Mathematics  devotes  more  than  a  hundred  pages  to  references  and 
statements  of  results  on  this  subject  (with  an  additional  part  on 
ordinary  complex  numbers).  However,  the  subject  is  rich  not  merely 
in  extent,  but  also  in  depth,  reaching  to  the  very  heart  of  modern 
algebra. 

The  purpose  of  this  tract  is  to  afford  an  elementary  introduction 
to  the  general  theory  of  linear  algebras,  including  also  non-associative 
algebras.  It  retains  the  character  of  a  set  of  lectures  delivered  at  the 
University  of  Chicago  in  the  Spring  Quarter  of  1913.  The  subject  is 
presented  from  the  standpoint  of  linear  algebras  and  makes  no  use 
either  of  the  terminology  or  of  theorems  peculiar  to  the  theory  of 
bilinear  forms,  matrices,  or  groups  (aside  of  course  from  §§  52-54,  which 
treat  in  ample  detail  of  the  relations  of  linear  algebras  to  those 
topics). 

Part  I  relates  to  definitions,  concrete  illustrations,  and  important 
theorems  capable  of  brief  and  elementary  proof.  A  very  elementary 
proof  is  given  of  Frobenius's  theorem  which  shows  the  unique  place  of 
quaternions  among  algebras.  The  remarkable  properties  of  Cayley's 
algebra  of  eight  units  are  here  obtained  for  the  first  time  in  a  simple 
manner,  without  computations.  Other  new  results  and  new  points  of 
view  will  be  found  in  this  introductory  part. 

In  presenting  in  Parts  II  and  IV  the  main  theorems  of  the  general 
theory,  it  was  necessary  to  choose  between  the  expositions  by  Molien, 
Cartan  and  Wedderburn  (that  by  Frobenius  being  based  upon  bilinear 
forms  and  hence  outside  our  plan  of  treatment).  We  have  not  pre- 
sented the  theory  of  Molien  partly  because  his  later  proofs  depend 
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upon  the  theory  of  groups  and  partly  because  certain  of  his  earlier 
proofs  have  not  yet  been  made  correctly  by  his  methods.  The  more 
general  paper  by  Wedderburn  is  based  upon  a  rather  abstract  calculus 
of  complexes,  comparable  with  the  theory  of  abstract  groups  (§  61).  In 
compensation,  he  obtains  in  relatively  brief  space  the  main  theorems 
not  only  for  the  usual  cases  of  complex  and  real  algebras,  but  also  for 
algebras  the  coordinates  of  whose  numbers  range  over  any  field  (stated 
in  §  56). 

In  order  that  our  treatment  of  the  general  theory  shall  be  ele- 
mentary and  concrete  and  shall  use  but  a  very  few  concepts  easily  kept 
in  mind,  we  have  confined  our  exposition  (in  Part  II)  to  the  classical 
case  of  algebras  whose  numbers  have  ordinary  complex  coordinates 
and  given  a  careful  revision  of  the  theory  as  presented  in  Cartan's 
fundamental  paper.  Running  parallel  with  the  general  theory  is  an 
illustrative  example  treated  independently  but  in  the  spirit  of  the 
theory.  While  we  thereby  lose  the  generalization  to  a  general  field, 
we  gain  the  important  normalized  sets  of  units,  first  given  by  Scheffers 
under  certain  restrictions,  and  so  obtain  the  analogues  of  important 
theorems  on  the  canonical  forms  of  groups  of  linear  transformations  or 
of  sets  of  matrices  or  bilinear  forms. 

I  am  much  indebted  to  Professor  Wedderburn  of  Princeton  and 
Miss  Hazlett  of  Chicago  for  suggestions  made  after  careful  readings  of 
the  proofs.  My  thanks  are  due  to  the  editors  for  the  opportunity  to 
participate  in  this  useful  series  of  tracts.  Finally,  I  am  under  obliga- 
tions to  the  officials  of  the  University  Press  for  complying  with  all  of 
my  requests  as  regards  the  form  of  this  tract,  and  for  expeditious 
publication  in  spite  of  the  distance  travelled  by  the  proofs.  The 
quality  of  the  printing  speaks  for  itself. 

L.  E.  D. 

CHICAGO, 

May,  1914. 
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PART   I 

DEFINITIONS,  ILLUSTRATIONS  AND  ELKMKXTAUV 
THEOREMS 

1.    Arithmetical  definition  of  ordinary  complex  numbers. 

ine  following  purely  arithmetical   theory  of  couples  («,  /,)  Or 
numbers  differs  only  in  unessential  points  from  thr  initial  theory  of 
W.  R.  Hamilton*.     Two  couples  (a,  b}  and  (c,  d)  are  called  equal  if 
and  only  if  a  =  c,  b  =  d.     Addition,  subtraction  and  multiplication  of 
two  couples  are  defined  by  the  formulas  t 

(a,  b)  +  (c,  d)  =  (a  +  c,  b  +  d)          \ 

(a,b)-(c,d)  =  (a-c,b-d)  (1). 

(a,  6)  (c,  d)  =  (ac  -  bd,  ad  +  be)  ) 
Addition  is  seen  to  be  commutative  and  associative  : 

x  +  x'  =  x'  +  Xl     0 +  #')+#"  =  #  +  (#'+#")  (2), 

where  x,   of,   x"  are   any   couples.     Multiplication    is   oomaal 
associative  and  distributive: 

xx'  =  x'x,     (zx')z"  =  x(zx"}  (3), 

x  (x  +  x"}  =  xx  +  xx'\     (x  +  x")  x  =  x'x~  (4). 


*  Trans.  Irish  Acad.,  vol.  17  (1837),  p.  293  ;  Lectures  <>n  ymittrnioni,  1853 
Preface. 

t  Each  couple  (a,  6)  uniquely  determines  a  vector  from  the  origin  0  to  the 
point  A  with  the  rectangular  coordinates  a,  b.    The  sum  of  two  vectors  frui; 
A  and  the  point  C  =  (c,  d)  is  defined  to  be  the  vector  from  O  to  the  fourth  wrtet'.S' 
of  the  parallelogram  having  the  lines  OA  and  0(7  as  two  sides.     The  coordinate 
of  S  are  a  +  c,  b  +  d.     Subtraction  of  vectors  is  the  operation  inverse  to  ad  i 
thus  OS-OA  =  OC.     To  define  the  product  of  the  vectors  from  OtoA  an  i 
employ  initially  the  polar  coordinates  r,  0  and  r',  0'  of  A  and  C. 
defined  to  be  the  vector  from  O  to  the  point  P  with  the  polar  coordinates  rr* 
0  +  0'.    Since  A  has  the  rectangular  coordinates  a  =  rcos0,  b  =  r»inB,  and  similarly 
for  C  and  P,  the  expansions  of  cos  (0  +  0')  and  sin  (0  +  0')  lead  to  ti 
(1)  between  the  rectangular  coordinates  of  A,  C,  P. 

D.  ! 


2  ORDINARY   COMPLEX   NUMBERS  [(5) 

Division   is   defined  as  the  operation  inverse  to  multiplication. 
Division  except  by  (0,  0)  is  possible  and  unique: 
(c,  d)  _  (ac  +  bd    ad-bc 


In  particular,  we  have 

(a,  0)  ±  (c,  0)  =  (a  ±  c,  0),     (a,  0)  (c,  0)  =  (ac,  0), 


(<•«)=  (£,<))     ifa*0. 

(a,  o)    U  '   / 

Hence  the  couples  (a,  0)  combine  under  the  above  defined  addition, 
multiplication,  etc.,  exactly  as  the  real  numbers  a  combine  under 
ordinary  addition,  multiplication,  etc.  Without  introducing  any  con- 
tradiction, we  may  and  shall  impose  upon  our  system  of  couples  (a,  b), 
subject  to  the  above  definitions  of  addition,  etc.,  the  further  assumption* 
that  the  couple  (a,  0)  shall  be  the  real  number  a.  For  brevity  writ* 
for  (0,  1).  Then 


0,  b)  =  (a,  0)  +  (0,  b)  =  a  +  (b,  0)  (0,  1)  =  a  +  bi. 
The  resulting  symbol  a  +  bi  is  called  a  complex  number.     Relations 
(1)  and  (5)  now  take  the  familiar  forms 

(a  +  bi)±(c  +  di)  =  (a±c)+(b±d)i 
(a  +  bi)  (c  +  di)  =  (ac  -  bd)  +  (ad  +  be)  i  (6)} 


c  +  di  _ac  +  bd     ad  -be  . 

=  ~ 


where,  for  the  last,  a  +  bi*0,  i.e.  a  and  b  are  not  both  zero. 

2.  Number  fields.  A  set  of  complex  numbers  is  called  a 
number  field  (domain  of  rationality  or  Korper)  if  the  rational 
operations  can  always  be  performed  unambiguously  within  the  set. 
In  other  words,  the  sum,  difference,  product  and  quotient  (the  divisor 
not  being  zero)  of  any  two  equal  or  distinct  numbers  of  the  sel 
be  numbers  belonging  to  the  set. 

In  view  of  (6),  all  complex  numbers  a  +bi  form  a  field.  Again, 
all  real  numbers  form  a  field.  The  set  of  all  rational  numbers  is  a 
field,  but  the  set  of  all  integers  is  not. 

*  Just  as  the  natural  numbers  are  included  among  the  signed  integers   the 
integers  among  the  rational  numbers,  and  the  latter  among  the  real  number, 
denned  by  means  of  them.     In  the  same  train  of  ideas,  1  is  often  used  to  denote 
the  principal  unit  (§  7,  §  11),  and  the  number  e  for  the  scalar  matrix  Se  (§  4,  se 
foot-note). 


§  3]  MATRICES 


., 


3.     Matrices.     The  concept  matrix*  affords  an   excellent   in 
troduction  to  the  subject  of  this  tract  and,  moreover,  is  of  special 
importance  in  the  general  theory.     We  shall   consider   01 
matrices   of   n  rows   each   containing  n  element.      F,,r   ,, 


are  matrices,  the  elements  of  the  first  matrix  m  bein-  4 

Each    element   may  be   any  number  of  a  given   number  field  .ff 

We  shall  say  that  m  and  /*  are  equal  if  and  only  if  tli.-ir  corre- 
sponding elements  are  equal,  «  =  «,  etc.     Addition  and  in.iltn.l 
are  defined  by 

+  by  <ifi 


+  v 


The  element  in  the  ith  row  and  jth  column  of  the  product  : 
of  the  products  of  each  element  of  the  eth  row  «,f  the  first  u. 
the  corresponding  element  of  the  jth  column  of  the  second   n 
i.e.  first  by  first,  second  by  second,  etc.      This  rule  holds  also 
matrices  of  n2  elements.     Of  the  four  possible  ml. 
the  product  of  two  determinants  of  order  n  as  n   determinant 
order  n,  the  above  is  the  only  rule  which  Iml-U  aN,,  f,,,-  , 


With  the  exception  of  (3,),  the  laws  (2)—  (4)  for  a<l.liti..n 
multiplication  hold  for  matrices.     Since  the  product  (R,)  is  in  general 
altered  when  the  Roman  and  Greek  letters  are  int 
multiplication  is  usually  not  commutative.     Am.nlin-lv  we  -hall  gee 
that  we  must  distinguish  between  two  distinct   kinds  «,f  <li, 
matrices.     To  this  end,  note  that 


fe  0\  (e  0\      /, 

(o>=m(o.H 

In  particular,  the  unit  matrix 

Mi  3 


has  the  property  that  Im  =  ml=mt  for  every  matrix   m.     By 
inverse  of  a  matrix   m  whose  determinant  A  =  |  m  |  is  not  lero  is 

rieant 
i 

/ 

*  Cayley,  Phil.    Trans.  London,  vol.   148  (1858),  pp.  17—37   (=CoU.   Uatk. 
Papers,  n,  pp.  475,  604). 

1—2 


MATRICES 


[(11) 


(11), 


if  n  =  2,  while  if  n  >  2,  we  employ  as  the  element  in  the  ith  row  and 
jth  column  the  quotient  of  the  co-factor  of  the  element  in  the  jth 
row  and  zth  column  of  A  by  A.  Then 

mm-l  =  m-lm  =  I  (12). 


Given  two  matrices  m  and  p  such  that 
and  only  one  matrix  p  =  m~^p  such  that 


=1=  0,  we  can  find  one 
-  p,  also  one  and  only 


one  matrix  v—pm~l   such  that  vm=p.     These  respective   kinds   of 
division  by  p  by  m  shall  be  called  right-hand  and  left-hand  division. 

On  the  contrary,  if  |  m  \  =  0,  there  is  no  matrix  //.  for  which  m^  =  7, 
since  this  would  imply  0  /x  |  =  1 7|  =  1.  Likewise,  there  is  no  matrix  v 
for  which  vm  =  7. 

Thus  right-  and  left-hand  division  by  m  are  each  always  possible 
and  unique  if  and  only  if  the  determinant  of  m  is  not  zero. 

Addition,  subtraction,  multiplication  and  division  of  matrices  with 
elements  in  a  field  .Flead  to  matrices  with  elements  in  F.  Accordingly 
we  shall  speak  of  the  matric  algebra  over  the  field  F.  When  F  is  the 
field  of  all  complex  numbers,  the  field  of  all  real  numbers,  or  that  of 
all  rational  numbers,  we  have  the  complex,  real  or  rational  matric 
algebra  of  square  matrices  of  n2  elements. 

4.     A   matric    algebra    viewed    as   a  linear   algebra*. 

Taking  n  =  2,  we  shall  make  use  of  the  particular  matrices 

1  ON          /o  IN          /o  ON          /o  ON    ,13) 


Their  sixteen  products  by  twos  are 


(14). 
If  m  is  a  matrix  and  e  is  a  number,  we  shall  define  the  product  f  em 


*  For  references,  see  §  13. 


e  0 


f  In  the  product  (9)  we  may  therefore  replace  the  "scalar  matrix"  (  "  "  \  =  Se 

by  the  number  e.  This  becomes  intuitive  if  we  note  that  Se  =  el.  Sinct 
Se  +  Sf  =  Se+f,  SeSf  =  Sef,  etc.,  the  algebra  of  all  scalar  matrices  over  a  field  F 
is  abstractly  identical  with  F.  This  replacement  of  Se  by  e  is  similar  to  that  of 
(a,  0)  by  a  in  §  1. 


§  4]  MATRIC   ALGEBRA   AS   LINEAR   ALGEBRA 

or  me  to  be  the  matrix  each  of  whose  elements  is  the  product  of  e  by 
the  corresponding  element  of  m  : 

fa  b\      fa  b\        fea  eb\ 
e(cd)=(cd)e=(eced) 


In  view  of  (13),  matrices  (7)  and  (8)  may  be  expressed  in  the 
form 

m  =  ae^  +  6< 


=  aeu  +  pt 

(c  +  y)e.2 


=  (aa  +  by}  eu  +  (afi  +  bS)  el2  +  (ca  +  dy)  &a 


The  last  may  also  be  found  from  (16)  by  use  of  relations  (14). 

The  set  of  hyper-complex  numbers  «en  +  ...  +  dr..,,  in  which  a,  ...,  d 
range  independently  over  a  field  F,  and  for  which  addition  and  multi- 
plication are  defined  by  (17),  is  called  a  linear  associative  algebra 
over  F  with  the  four  units  0n,  ••-,€.&  subject  to  the  multiplication 
table  (14). 

For  any  n,  let  eg  be  the  square  matrix  of  ri-  elements  all  zero  except 
that  in  the  zth  row  and  Jth  column  which  is  unity.  Then  relations  (14) 
hold.  We  obtain  a  linear  associative  algebra  with  ri-  unit-  »•  . 

5.     General  definition  of  hyper-complex  numbers  and 
linear  algebras*.     We  shall  generalize  the  notion  of  couples  i: 
and,  with  a  change  of  notation,  the  notion  of  quadruples  (7).   Coi 
the  set  of  all  n-tuples  (#,,  ...,#n),  whose  coordinates  xlt...,xn  range 
independently  over  a  given  number  field  F. 

Two  ra-tuples  are  called  equal  if  and  only  if  their  corresponding 
coordinates  are  equal. 

Addition  and  subtraction  of  w-tuples  are  defined  by 


The  product  of  any  number  p  of  the  field  Fand  any  //-tuple 

#  =  (#„  ...,#») 

is  defined  to  be 

px=xp  =  (p.r}>  ...,P^H) 

*  Hamilton's  Lecture*  on  Quaternion*.  IS.M,  Introduction.     For  definition!  by 
independent  postulates,  see  Dickson,  7'n///s.  Am.r.  Mnth.  809.,  vol.  I  |l(.»0.:i. 
vol.  6  (1905),  p.  344. 


6  GENERAL  LINEAR  ALGEBRA  [(20) 

The  n  units  are  defined  to  be 

*i  =  (l,  0,  ...,  0),  e2=(0,  1,  0,  ...,0),  ...,  *»  =  (0,  ...,0,1). 
Hence  any  w-tuple  x  can  be  expressed  in  the  form 

x  =  X\Q\  4-  #"2^2  "t"  .  • .  +  xnen , 

We  shall  call  x  a  hyper-complex  number,  or  briefly  a  number.  In  view 
of  the  definition  of  equality  of  w-tuples,  x  and 

tt  t 

are  equal  if  and  only  if  ^  =  ^/,  ...,  #„  =  #„'.  In  particular,  x  =  0 
implies  that  each  #^=0.  Hence  the  units  elt...,en  are  linearly  in- 
dependent with  respect  to  the  field  F. 

It  is  assumed  that  any  two  such  numbers  x  and  x'  can  be 
combined  by  an  operation  called  multiplication  subject  to  the  dis- 
tributive laws  (4)  : 

n 
XX  =     2 


and  such  that  the  product  xx'  is  a  number  2j2«0<  with  coordinates  in  F. 
Necessary  conditions  for  the  latter  property  are 


(20). 
(21). 

(22), 


^,,;  =  1,  ...,  n  ;  ys  m 
These  are  sufficient  conditions,  since  they  imply 

n 

xx  =  y  =  2^;,     yk  =   2  XiXj'yyk          (k=l, 
Properties  (18)  and  (19)  of  w-tuples  give 


7=1 


i=l 


if  p  is  in  J^.  The  set  of  all  numbers  5#,-0f,  with  coordinates  in  ^, 
combined  under  multiplication  as  in  (21),  under  addition  and  sub- 
traction as  in  (22j),  and  under  multiplication  by  a  number  p  of  F 
as  in  (222),  shall  be  said  to  form  a  linear  algebra  (or  system  of 
hyper-complex  numbers)  over  the  field  F,  with  the  units  ely  ...,«» 
(linearly  independent  with  respect  to  F)  and  the  multiplication  table 
(20).  The  n3  numbers  y^  are  called  the  constants  of  multiplication. 
Neither  the  commutative  nor  the  associative  law  of  multiplication  is 
assumed. 
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For  example,  the  set  of  all  ordinary  complex  numbers  a+bi  form  a  binary 
linear  algebra  over  the  field  F  of  all  real  numbers,  with  the  units  1  and  t 
subject  to  the  multiplication  table 

12  =  1,     1.1  =  1.1=1,     1*2= -i. 

In  this  algebra  (§  1),  multiplication  is  commutative  and  associative.  The 
algebra  is  a  field  F(i)  and  may  be  viewed  as  a  unary  algebra  over  this 
complex  field  with  the  single  unit  1. 

In  §  4  we  considered  a  linear  associative  algebra  with  four  unit-. 

6.  Division.  Given  two  numbers  x  and  y  of  a  linear  algebra, 
we  can  determine  uniquely  a  number  x  of  the  algebra  such  that 
xx '  =  y  provided  the  n  linear  equations  at  the  end  of  (21)  are  solvable 
uniquely  for  #/,  ...,#»'  in  the  field  F.  This  will  be  the  case  if  and 
only  if  the  determinant 


(23) 


is  not  zero.     In  that  case,  right-hand  division  by  ,/•  i>  ;il\\ay-  pot 
and  unique. 

Similarly,  there   is  a  unique  solution  x    in   the  algebra  of  the 
equation  x'x=y  if  and  only  if 

n 

(j,k=  1,  ...,»)      (24) 


is  not  zero.     In  that  case,  left-hand  division  by  x  is  always  p<  > 
and  unique. 

We  shall  call  A  (x)  the  right-hand  d  Ml  "t  ./•,  mi'  I  A'  (j-)  the 

left-hand  determinant  of  x. 

7.     Principal  unit  (modulus).    An  algebra  may  contain  a 

number 


called  a  principal  unit  or  modulus,  such  that 

xf.  =  ix  =  x        (for  every  number  x  of  the  algebra)       (25). 
For  example,  e=l  in  the  binary  algebra  of  all  complex  numbers 
a  +  bi.     Again,  c  =  en  +  e&  in  the  matric  algebra  of 

There  cannot  be  a  second  principal  unit  e'.     More  generally,  there 
is  no  new  number  e'  for  which  x*=x  for  every  ./-.     1-W.  if  10,  - 
while  by  (252)  for  x  -  e',  «e'  =  «',  whence  c  =  c. 
Conditions  (25)  hold  if  and  only  if 

ej€  =  €ej  =  ej         (j=l,  ...,»)         (25'). 
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MODULUS 


[(26) 


With  Kronecker,  set  %/=!,  %s=0  if  j*k.     By  use  of  (20)  and  the 
linear  independence  of  eit ...,  en,  we  see  that  (25')  are  equivalent  to 

8p          0;,  £=!,... ,ra)          (26)- 


Hence  A'  («)  =  A(c)  -  |o>  =1  (27). 

Hence  if  there  exists  a  principal  unit,  neither  A  (x)  nor  A'  (x)  is 
identically  zero  in  a?!,...,a?n. 

For  the  case  of  a  linear  associative  algebra  it  is  easily  proved  that, 
conversely*,  when  neither  A  (a?)  nor  A' (a?)  is  identically  zero,  the 
algebra  has  a  principal  unit.  Indeed,  there  is  then  a  number  u  for 
which  neither  A  (u)  nor  A'  (u)  is  zero.  By  §  6,  there  is  a  unique 
number  e  of  the  algebra  such  that  U€  =  u,  and  a  uniquely^determined  z 
for  which  zu-x^  where  x  is  an  arbitrary  number  of  the  algebra. 
Then,  by  the  associative  law, 

u  (ea?)  =  (ut)  x  =  ux,   *x  =  x. 

Hence  €  is  a  principal  unit.  In  such  an  algebra  any  number  x  for 
which  A(#)=*=0  has  a  unique  inverse.  For,  if  ar1  is  the  unique 
number  determined  by  xx~l  =  f,  then  x~lx  =  e,  since 

Hence  x'x  =  €  implies  x'  -  ar1,  as  shown  by  multiplying  by  x~l  on  the 
right,  so  that  A'  (x)  *  0  (§  6). 

Thus  A  (x)  4=  0  implies  A'  (a?)  ^  0  and  conversely. 


8.     Transformation  of  units.     Consider  n  numbers 


in  which  the  c's  are  numbers  of  a  field  F  such  that 


We  may  solve  the  n  equations  and  obtain 


(28) 


2 


(29), 


where  the  ^'s  are  numbers  of  F.     By  means  of  (28)  and  (20)  we  can 

*  G.  Scheffers,  Leipzig  Berichte,   vol.   41  (1889),  p.  293.      Stated  for  com- 
mutative algebras  by  Weierstrass,  Gottingen  Nach.,  1884,  p.  412. 
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express  EtE}  as  a  linear  function  of  the  «'s,  and  hence  by  (29)  as  a 
linear  function  of  the  £!'»: 

EiEj  =  Ji  r</tjfi*      ft  •>'  =  '  '  '  '  •'  n)     (3°)' 
For  any  number  #  of  the  algebra, 

af=  2  ar««,  =  5  J^-,    X,  =  5  ^  (31). 

»=i          j=i  1=1 

Hence  x  can  be  expressed  in  one  way  and,  in  view  of  the  linear 
independence  of  E^  ...,  En  with  respect  to  Ft  but  one  way  as  2  . 
where  the  X's  are  numbers  of  F.     Taking  Elt...,En  as  i 
we  obtain  a  linear  algebra  over  ^with  the  constants  of  multipli 
Tjjk)  which  is  called  the  transform  of  the  initial  algebra  by  the  trans- 
formation of  units  (28)  or  (29).    The  two  algebras  are  called 
under  linear  transformation  of  units  in  l<\ 

9.  Any  number  of  a  linear  algebra  is  a  root  of  an 
equation.  Any  n+l  numbers  of  a  linear  algebra  with  H  units 
over  a  field  j^are  linearly  dependent  with  respect  to  F.  For,  if  the 
first  n  of  the  n+l  numbers  are  linearly  independent  with  respect  to  F, 
the  (w+l)th  number  can  be  expressed  as  a  linear  function  ot 
with  coefficients  in  F  (§  8). 

Assuming  here  that  multiplication  is  associative,  we  may  denote 
the  product  of  i  factors  A  by  Af,  where  A  is  any  number  of  the 
algebra.  Since  A,  Az,  ...,  An+l  are  linearly  dependent,  A  is  a  root  of 
an  equation  of  degree  ^  n  +  I  with  coefficients  in  h\ 

If  also  the  algebra  has  a  modulus  c,  then  e,  A,  ...,  .-1"  are  linearly 
dependent  and  A  is  a  root  of  an  equation  of  degree  i  n  with  coefti 


For  example,  in  the  case  of  the  linear  associative  alg« 

§  4,  f  =  611+622  is  a  principal  unit,  and  the  general  IHUM»MT  /«,  sjivrn  by  (16|),  i» 
a  root  of 


10.     Polynomials    in    a    single    number.      An    algebraic 

identity 

/(*)*(•)•*(<& 

where  the  functions  /(#),  etc.,  are  polynomials  in  an  ordinary  001 
variable  with  ordinary  complex  coefficients,  without  terms  free 
implies  that  the  same  relation  holds  when  ./  i-  any  number  of  a  1 
associative  algebra.     Indeed,  the  term   involving  ./   in  f(x)g(x)  is 
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obtained  by  multiplying  the  term  in  xl  of  f(x]  by  the  term  in  #*~*  of 
g  (x)  and  summing  the  products  for  i=  1,  .. .,  k  -  1.  But  the  associative 
law  gives  xlx*~i  —  x*. 

The  argument  holds  also  for  functions  with  terms  free  of  the 
variable  x  provided  the  algebra  has  a  principal  unit  €  and  this  is 
multiplied  into  those  terms  of  the  corresponding  relation  in  the 
hyper-complex  number  x. 

Since  the  associative  law  implies  of' Xs  =  xsxr,  two  polynomials  in  a 
hyper-complex  number  x  are  commutative. 

11.  Algebra  of  real  quaternions ;  its  unique  place 
among  algebras.  We  shall  determine  all  linear  associative 
algebras  over  the  field  of  real  numbers  such  that  a  product  is  zero 
only  when  one  factor  is  zero.  This  determination  is  of  decided 
intrinsic  interest  and  yields  an  important  result  on  real  simple 
algebras  (end  of  §  56). 

If  x  is  a  given  number  =t=  0,  xx  =  0  implies  x  =  0  ;  similarly,^ 
xx  =  0  implies  x  =  0.  Hence  (§  6)  neither  A  (x}  nor  A'  (x)  is  zero 
when  a?  4=0.  Thus  (end  of  §  7)  the  algebra  contains  a  principal  unit, 
which  we  shall  denote  by  1.  If  every  number  is  a  real  multiple  of  1, 
the  algebra  is  the  field  of  all  real  numbers.  Excluding  this  case,  we 
may  take  the  units  to  be  1,  elt  ...,  en.i,  where  n>l.  Then  (§  9)  any 
number  A  of  the  algebra  is  a  root  of  an  equation  p  (x)  =  0  of  degree 
^  n  with  real  coefficients.  By  the  fundamental  theorem  of  algebra, 
p  (x)  equals  a  product /i  (x)f^  (#)  ...  of  linear  or  quadratic  factors  with 
real  coefficients.  Then  (§  10), /!  (A)fz(A)  ...  -0.  Thus  one  factor  is 
zero.  Hence  any  number  of  the  algebra  is  a  root  of  a  quadratic 
equation  with  real  coefficients. 

If  e*  +  2re  +  s  =  0,  then  (e  +  r)2  =  r2  -  s.  Hence  after  adding  a  real 
constant  to  each  eit  we  may  assume  that  the  square  of  each  new 
unit  et  is  a  real  number.  If  e?  is  a  real  number  ^  0, 

0  -  e?  -  r*  =  (el  -  r)  (el  +  r),     el  =  ±r, 

whereas  e:  and  1  are  linearly  independent.  Thus  e?  =  —  t2,  where  t  is 
a  real  number  =t=  0.  Set  El  =  ejt.  Then  E?=-\,  If  n  =  2,  the  new 
units  are  1,  EI  =i,  and  the  algebra  is  the  system  of  ordinary  complex 
numbers.  Next,  let  n>2.  Then  we  may  take  the  units  to  be 
1,  /,•/,...,  where* 

JP  =  -1,     /»  =  -!,  ...  (32). 

*  Although  /2  =  J2,  it  does  not  follow  that  (I-J)  (1  +  J)  =  0,  1=  ±J. 
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Since  /+  /  is  a  root  of  a  quadratic  equation, 


where  r,  rx,  s,  ^  are  real.     Adding,  we  get 

(r  +  s)  I  +  (r  -  s)  J+ 1\  +  Si  +  4  =  0. 

But  I,  I,  J  are  linearly  independent  with  respect  to  the  field  of  reals. 
Hence  r  =  s  =  0.     Thus 

IJ+JI=2c  (creal)  (33). 

The  product  IJ  is  linearly  independent  of  I,  I,  J  with  respect  to 
the  field  of  reals.     For,  if 


where  r,  s,  t  are  real,  then 


whereas  neither  factor  is  zero*.     Hence  we  may  take 

IJ=K  (34) 

as  the  fourth  unit.     In  view  of  this  choice  of  K,  we  do  not  know  that 

K*  =  -  1,  as  in  (32).     But,  by  (32)—  (34), 


(35). 

For,  if  c-  ^  1,  K-c,  and  hence  K,  would  be  real. 
We  make  the  real  transformation  of  unit- 

J+cI  K-< 


Then  ij  =  k,  ji  =  -k.    By  (35),  P  =  -  1.     By  (32)  and  (33),  i1  =  -  1 
j2  =  -  1.     Then  the  associative  law  gives 

ik  =  i  (ij)  =  -j,    ki  -  (•(/)  /  =  -  ik  =jt 


The  resulting  algebra,  over  the  field  of  reals,  with  the  four  units 
1,  i,  j,  k  and  the  multiplication  table 

is  called  the  algebra  Q  of  real  quati-rn'i»n**. 

*  W.  K.  Hamilton,  Trans.  Irish  Acad.,  vol.  21  (1848),  p.  199[1843J;  Lffturtt 


12  QUATERNIONS 

Finally,  suppose  that  our  algebra  contains  a  number  A  not  in  this 
sub-algebra  Q.  Since  A.  satisfies  a  quadratic  equation  with  real 
coefficients,  we  may  derive  as  at  the  outset  a  number  /,  not  in  Q, 
such  that  ^  =  -1.  By  the  proof  leading  to  (33), 


where  the  c's  are  real  constants.     Then 

Ik  =  (li)j  =  (cj  -  il)j  =  cj  -  i  (eg  -jl)  =  cj  -  cj,  +  Id, 


Multiply  each  term  of  the  latter  by  k  on  the  left.     Thus 

—  2/  =  czk  +  c.2j  +  Cii. 
But  /  was  not  in  Q.     We  therefore  have  the 

THEOREM*.  The  only  linear  associative  algebras  over  the  field  of 
reals,  in  which  a  product  is  zero  only  when  one  factor  is  zero,  are  the 
field  of  reals,  the  field  of  ordinary  complex  numbers,  and  the  algebra  of 
real  quaternions. 

12.     Simplest  algebraic  properties  of  real  quaternions. 

To  show  that  multiplication  is  associative,  it  suffices  to  verify  (32) 
when  each  x  is  chosen  from  i,  j,  k.  Instead  of  treating  all  27  cases, 
it  suffices,  in  view  of  the  symmetry  of  (36),  to  treat  the  sets  Hi,  iij,  ijiy 
jii,  ijk.  Now  (if)  k=-\=i  (jk),  etc. 

The  conjugate  q  of  a  quaternion  q  is  defined  by 

q  -  x  +  yi  +  zj  +  wk,     q  =  x  -  yi  -  zj  —  wk. 
Their  product  is  called  the  norm  of  q  : 


If  q  =1=  0,  then  N  (q}  4=  0  and  the  inverse  of  q  is 

' 


Thus,  if  <?=£0,  qQ  =  qi  has  the  unique  solution  Q  =  q~lqi,  and  Qq  =  ql 

on  Quaternions,  1853  ;  Elements  of  Quaternions,  1866,  etc.  To  assist  the  memory, 
note  that  if  i,  j,  k  be  read  in  cyclic  order  (so  that  k  is  followed  by  i),  the  product  of 
any  one  by  the  next  is  the  next  following  one. 

*  Frobenius,  Crelle,  vol.  84  (1878),  p.  59;  C.  S.  Peirce,  Amer.  Jour.  Math., 
vol.  4  (1881),  p.  225;  E.  Cartan,  Ann.  Fac.  sc.  Toulouse,  vol.  12  (1898),  B,  p.  82 
(see  last  foot-note  in  §  56)  ;  F.  X.  Grissemann,  Monatshefte  Math.  Phys.,  vol.  11 
(1900),  pp.  132—147  (the  last  a  slight  modification  of  the  proof  by  Frobenius). 

The  remarkably  simple  proof  in  the  text  is  due  to  the  writer  and  was  outlined 
by  him  in  Trans.  Amer.  Math.  Soc.,  vol.  15  (1914),  p.  39. 
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has  the  unique  solution  Q  =  qlq~l.     In  particular,  a  product  of  two 
quaternions  is  zero  only  when  one  factor  is  zero. 

Since  each  kind  of  division  by  q  is  always  possible  and  uni 
if  and  only  if  N(q)*0,  it  is  not   surprising  that  a  computation 
gives 


The  conjugate  of  q  is  q.  The  conjugate  of  qq±  is  q^q.  In 
their  product  we  may  move  the  real  number  q^  to  the  front  of  y. 
Hence  the  norm  of  a  product  of  any  two  quaternions  equals  the  pn  >- 
duct  of  their  norms.  This  proves  Euler's  theorem  that  the  product 
of  two  sums  of  four  squares  can  be  expressed  as  a  sum  of  four 
squares.  For  applications,  see  end  of  §  52. 

The  general  quaternion  q  is  a  root  of 

q-  —  2xq  +  x*  +  y*  +  zz  +  w*  =  0. 
A  quaternion  integer*  is  a  quaternion 

x  (1  +  i  +j  +  £)/2  +  yi  +  zj  +  wk, 

in  which  x,  .  .  .  ,  w  are  ordinary  integers.  For  them  there  is  a  greatest 
common  divisor  process,  unique  factorization  into  primes  (apart  from 
factors  ±1,  ±i,  ...,  which  divide  unity),  etc.,  as  in  the  arithmrtii-  "f 
ordinary  integers. 

13.     Equivalence  of  the  complex  quaternion  and  matric 
algebras.     We  consider  quaternions  whose  coordinates  are  ordinary 
complex  numbers  a  +  b  \l-  1  and  the  complex  matric  algebra  with  tour 
units  (§  4).     From  the  units  el}  ,  .  .  .  of  the  matric  algebra,  we  • 
the  quaternion  units  as  follows: 


1  =  011  +  022, 

These  satisfy  the  quaternion  relations  (36).     Conversely, 
1  +J^Ti  !->/-    1  I 


_ 

011  — 


021  = 


^12    •        o  2 

The   two   complex  algebras  are   therefore f   equivalent    under  linear 

*  A.  Hurwitz,  Gottingen  Nachrichten,  1896,  p.  313. 

f  In  §  45  of  Cay  ley's  paper  (cited  in  §  3  above),  he  noted  that  relations 
between  the  quaternion  units  can  be  satisfied  by  four  matrices  of  order  2.    B.  Peirce, 
Amer.  Jour.  Math.,  vol.  4  (1881),  p.  132  (read  before  the  Nat.  Acad.  So.,  1870), 
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transformation  of  units,  but  the  real  quaternion  and  real  matric 
sub-algebras  are  not. 

14.  Cay  ley's  eight  unit  generalization  of  real  qua- 
ternions. Cayley*  gave  the  real  algebra  with  the  units  1,  el,  ...,e1\ 

0f2  =  -l,     eiej  =  -ejei  (i,j=  1,  ...,  7;  i*j)"i 

0102  =  035     0104  =  05,      0106  =  07?    0205  =  07  f      (37), 

0.204  =  -  e6 ,     e:ie4  =  ^ ,     ese5  =  e6 

together  with  14  equations  obtained  from  the  last  7  by  permuting 
each  set  of  three  subscripts  cyclically,  as  0203  =  0i,  030i  =  02. 

The  norm  N  (x)  of  a  general  number  x  is  denned  by 

x  =  x<>  +  x^  +  ...+  x7e7,    N  (#)  =  #02  +  %\  +  •  •  •  +  #72- 

While  the  associative  law  holds  for  three  units  chosen  from  one 
of  the  triples  in  (37),  we  have  eaeb .  ec  =  -  ea .  ebec  when  the  three  e'& 
are  not  in  one  of  those  triples.  Since  the  associative  law  fails  we  may 

knew  that  the  complex  quaternion  algebra  was  equivalent  to  the  linear  algebra 
«n  5  ^12 »  e2i  >  e%2  satisfying  relations  (14) ;  he  and  C.  S.  Peirce  knew  the  corresponding 
linear  algebra  (14)  with  n2  units  (pp.  217—18). 

Sylvester,  Johns  Hopkins  Univ.  Circulars,  vol.  i  (1882),  p.  241 ;  vol.  in  (1884), 
p.  7  (  =  Math.  Papers,  vol.  in,  p.  647;  vol.  iv,  p.  122),  noted  that  the  matrices 

/i  o\       /   o  i\      /o  e\      (-eo\    ^./-^ 
(o  ij'     UioJ'     UoJ'     \  o  e) 

"construed  as  complex  numbers  are  a  linear  transformation  of  the  ordinary 
quaternion  system"  [they  satisfy  (36)  if  taken  as  1,  i,  k,  j  respectively,  thus 
verifying  Cay  ley's  above  remark],  and  gave  the  transformation  in  §  13.  If  p  is  a 
cube  root  of  unity,  the  matrices 

/I  0  0\  /O  0    1\  /O    0  1\ 

J=(0  1  0    ,     u=(p  0    0    ,     v=lffi  0  0 

\0  0  I/  \0  p2  O/  \0    p  (V 

satisfy  the  relations  u3  =  v3  =  I,  vu  =  puv.  He  called  the  linear  algebra  with  the 
nine  units  vtv'  (i,  j  =  0,  1,  2)  nonions.  Sylvester  gave  another  set  of  matrices  u,  v 
in  Compt.  Rend.  Paris,  vol.  97  (1883),  p.  1336;  vol.  98  (1884),  pp.  273,  471  (  =  Math. 
Papers,  vol.  iv,  pp.  118,  154).  In  Amer.  Jour.  Math.,  vol.  6  (1884),  p.  286 
(  =  Math.  Papers,  vol.  iv,  p.  224),  he  called  the  matric  algebra  of  order  p,  p2-ions. 
Clifford  had  earlier  given  the  name  quadrate  algebra. 

*  Phil.  Mag.  London,  ser.  3,  vol.  26  (1845),  p.  210  (  =  Coll.  Math.  Papers,  vol.  i, 
p.  127).  In  his  A4,  87  should  read  47.  I  have  changed  the  sign  of  his  last  unit 
to  obtain  one  (given  by  67=  - 1)  of  the  two  algebras  later  considered  in  more  detail 
by  Cayley,  Amer.  Jour.  Math.,  vol.  4  (1881),  pp.  293—6  (=Coll.  Math.  Papers, 
vol.  xi,  pp.  368 — 371).  His  algebra  with  €7=  +1  may  be  obtained  from  that  with 
e7=  -1  by  changing  the  signs  of  <?2,  ...,  e-j.  Hence  the  various  Cayley  algebras 
are  equivalent  to  (37).  An  equivalent  algebra  was  discovered  independently  by 
J.  J.  Graves  before  1844,  Trans.  Irish  Acad.,  vol.  21  (1848),  p.  338. 
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not  prove  by  the  method  used  for  quaternions  (end  of  §  12)  tfor 
norm  of  a  product  equals  the  product  of  the  norms  of  the  factors. 
To  secure  this  property,  Cayley  made  a  long  analysis  which  led  finally 
to  the  choice  of  signs  given  in  the  relations  (37).  I  have  given  a  simple 
proof  of  this  property  and  at  the  same  time  proved  the  remarkable 
theorem  that  right-  and  left-hand  division,  except  by  zero,  are  always 
possible  and  unique  in  this  algebra,  a  fact  overlooked  by  Cayley  and 
first  stated  in  a  recent  paper  of  mine*.  I  shall  here  give  more  elegant 
proofs  based  upon  a  representation  of  the  8  unit  algebra  as  a  qua>i- 
binary  algebra  with  real  quaternion  coordinates.  Set  e  =  e4.  Then 
the  general  number  is  q  +  Qe,  where  q,  Q  and  r,  ft  below  are  real 
quaternions  in  the  units  1,  ^,  e»,  e3.  It  can  be  verified  t  that 
relations  (37)  imply 

(q  +  Qe)  (r  +  Re]  =  qr  -  RQ  +  (Rq  +  Qr')  e  (38), 

where  r'  is  the  quaternion  conjugate  to  r. 

Taking  r  =  q',  R  =  -Q,  we  have 

(q+Qe)(q'-Qe)  =  qq'  +  QQ'=N(q  - 

The  norm  of  the  product  (38)  is  it'  +  TT,  where 

t  =  gr-KQ,     T=Rq  +  Qr'  (39), 

and  hence  equals 

(qq'  +  W)  <X  +  RR'}  =  N(q  +  Qe}.N(r  +  Re), 
increased  by  a  -  /3,  where 

a  =  RqrQ'  +  Qrq'R,      >         ',   / 

But  the  conjugate  of  the  first  term  of  a  is  the  second  term.  Hence 
a  is  a  real  number.  Thus  a  =  R'aJt>  ////.  and  thi>  is  ;lt  ..n.-e  seen 
to  equal  /?.  Hence  the  norm  of  a  product  is  the  product  of  the 
norms. 

Left-hand  division  except  by  zero  i*  always  possible  and  un 
For,,  if  r,  R,  t,  T  be  given,  we  can  solve  (39)  for  </,  V      'I'"  ' 

*  Trans.  Amer.  Math.  Soc.,  vol.  13  (I'.H  <»ber  can  be  ex- 

pressed  as  a  linear  function  oft',,  *<4,  <•,;,  witl.  n.HVu-ientB  linear  b 

where  r  and  *  are  real,  set  5  =  r-«e,.    Let  also  C  be  lima  Then 

=  <' 


for  j,  fc  =  2,  4,  6;  j*k.    Hence  the  8  unit  algebra  can  be  exhibited  M  a 
quaternion  algebra  with  the  units  1,  e.,,  <*,  <6  and  coordinates  Unear  in  «•, 
t  The  reader  may  take  (38)  as  the  definition  of  the  algebra. 
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multiply  the  second  equation  (39)  by  r  on  the  right  and  replace  qr  by 
its  value  from  the  first  ;  we  get 

(rr'  +  RR'}Q=Tr-Rt. 

Multiply  the  first  by  r  on  the  right  and  eliminate  Qr.     Thus 
(rr  +  RR')q  =  tr  +  RT. 

Similarly,  right-hand  division  except  by  zero  is  always  possible  and 
unique.  By  the  relations  in  the  first  line  of  (37),  the  general  number  x 
is  a  root  of 


The  above  theorem  on  the  norm  of  a  product  and  the  corresponding 
one  for  norms  of  quaternions  (end  of  §  12)  and  for  norms  of  ordinary 
complex  numbers  lead  to  identities 

(x?  +  ...  +  x*}  (y*+  ...  +^2)  =  z*+  ...  +  z* 

in  the  #'s  and  y's,  where  zl}  ...,zn  are  bilinear  functions  of  the  #'s  and 
the  ys,  for  the  cases  n  =  2,  4,  8.  That  there  is  such  an  identity  only 
in  these  three  cases  was  proved  by  A.  Hurwitz*,  using  the  theory  of 
matrices.  Many  earlier  writers  had  published  unsatisfactory  proofs  t. 
All  writers  have  overlooked  the  initial  paper  by  C.  F.  Degenf,  who 
gave  the  identity  for  n  =  8,  and  a  method  which  he  supposed  would 
succeed  for  w=16. 

15.     Characteristic    determinants   and   equations.      Let 

e1}  ...,en  be  the  units  of  a  linear  associative  algebra  over  a  field  F 
and  having  a  principal  unit  e.  Let  x  =  2#^i  be  the  general  number  of 
the  algebra.  By  (20), 

n  n 

xej  =  2  yjkek,    yjk  =  2  x^^ 

For,/  =  1,  ...,  n  in  turn,  the  first  equation  gives 

.  +  ylnen  =  0, 


Let  CD  be  an  arbitrary  number  of  F.  When  x  is  replaced  by  o>,  the 
determinant  of  the  coefficients  of  the  e'a  becomes  S(o>)  in  (40).  Let 
f7i(o>),  ...,  Cn(<i>)  be  the  cofactors  of  the  elements  of  the  jih  column. 

*  Gottingen  Nachrichten,  1898,  p.  309. 

t  A  partial  list  is  in  Encyclopedic  Sc.  Math.,  vol.  i,  1,  pp.  368,  467. 
J  Mem.  Acad.  Sc.  St.  Petersburg,  vol.  8,  anises  1817—18  (1822),  p.  207.    There 
is  a  misprint  in  the  sign  of  Et. 
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Multiply  the  linear  equations  by   Ci(#)€,  ...,«,(*)€  on  the  left. 

Then  (§  10) 

Multiply  by  €j  and  sum,  where  2  €,<?/=€.     Thus  8(ar)e  =  0.    Starting 
with  ejXt  we  obtain  the  second  part  of 

THEOREM  1.     In  a  linear  associative  algebra  with  a  principal  >< 
the  general  number  x  is  a  root  of  the  right-hand  and  left-hand  charac- 
teristic equations  8  (o>)  =  0,  8'  (<o)  =  0,  respectively,  where 

In  n 

v  /      ,  S  yifcXi  -  8jfcw  ,     8'  (w)  =     2  yJtkXi  - 

i=l  i=l 

(j,k= !,...,»)    (40). 

Here  8j*  is  Kronecker's  symbol  (§  7).  These  determinants  are 
called  the  right-  and  left-hand  characteristic  determinants,  respectively. 
The  same  definitions  are  made  for  any  linear  algebra.  Thus  the 
characteristic  determinants  are  derived  from  the  determinants  A  (x) 
and  A'  (x)  of  §  6  by  subtracting  to  from  each  element  of  the  main 
diagonals. 

For  any  linear  algebra  with  a  principal  unit  «  =  2e,<?,-,  there  is  a 
deeper  relation  between  these  pairs  of  determinants.  Then 

n  n 

2  (xt  -  cue,-)  7(#  =   ' 

i 

W€i)  Yjik  =  / 


by  (26).     Hence 

A(^-<uc)  =  8(a>),     A' (ar -«c)  =  8'(«) 

As  multiplication  may  not  be  associative,  we  shall  write 

^  =  0?,     af+l  =  a?a>,     lx  =  x,     i"x  =  x(*x)  (i=l,2,...), 

and,  in  case  there  is  a  modulus  c,  0°  =  °#  =  «.  If  S^jr*  =  0,  #  is  called 
a  right-hand  root  of  2*X  =  0.  If  S*  ('a?)  =  0,  jr  is  caUed  a  ty*-fcn«f 
roo#  of  2^wi=0.  We  shall  prove 

THEOREM  2.     /ft  any  linear  algebra  with  a  principal  writ,  tke 
general  number  is  a  left-hand  root  of  the  right-hand  character*^ 
equation  and  a  right-hand  root  oj  the  lej't-hand  characteristic  equation 

Without  loss  of  generality  (§  16),  we  may  assume  that  the  principal 
unit  is  4  =  1.     By  (41),  8(<o)  and  8»  are  derived  from  A(l 
A'  (#)  by  replacing  xl  by  xl  -  «.     Set 


t=0 

D. 
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Denote  by  a?/,  ...,#»'  the  cofactors  of  the  elements  of  the  first  row  in 

(42). 


Multiply  xj  by  the  ,/th  element  ^^y^  of  the  #th  row  and  sum  for 
j  =  l,  ...,  w.  We  obtain  the  coefficient  yk  of  ek  in  y  =  xx,  where 
#'  =  Satj'ej.  But  yx  =  A  (a?),  y*  =  0  (#>  1).  Hence  xoc  =  A  (a?).  When 
#!  is  replaced  by  ^  —  o>,  let  a/  become 

/=V/«rf, 

i=0 

where  the/*  are  numbers  of  the  algebra.     Thus 

r& 

(a?  —  <*>)f=  A  (a?  —  o>)  =  2  rf  w*. 

i=0 

Expanding  the  first  product  and  equating  the  coefficients  of  like  powers 
of  o>,  we  get 

&Jo~rO>       XJ\  ~Jo  ~  rl>  •••>       %Jn-l~Jn-2  —  Tn-l>       ~Ju-\  —  ?'n- 

Multiply  the  second  equation  by  x  on  the  left,  the  third  by  x  twice 
on  the  left,  the  fourth  by  x  three  times,  etc.  Adding,  we  get 

Sr,  ('#)  -  0. 

The  proof  of  the  second  part  of  the  theorem  t  is  similar. 
A  final  generalization,  not  hitherto  published,  is 

THEOREM  3.  In  an  arbitrary  linear  algebra,  the  general  number  is 
a  left-hand  root  of  o>8  (o>)  —  0  and  a  right-hand  root  of  wS'  (o>)  =  0. 

Let  Bit  ...,en  be  the  units  of  the  given  algebra  A,  which  is  not 
assumed  to  have  a  principal  unit,  nor  to  be  associative.  Consider  the 
algebra  A*  with  the  units  e0,  e±,  ...,  en,  where 


f  This  theorem  was  stated  and  proved  by  Dickson,  Trans.  Amer.  Math.  Soc.t 
vol.  13  (1912),  p.  60.  For  the  case  in  which  multiplication  is  associative,  the  proof 
becomes  essentially  the  simpler  one  of  the  two  proofs  by  Frobenius,  Sitzunysber. 
Akad.  Berlin,  1896,  p.  601,  when  that  proof  is  suitably  translated  from  the 
terminology  of  bilinear  forms  into  that  of  hyper-complex  numbers.  In  this  asso- 
ciative case,  the  theorem  can  be  expressed  as  one  on  matrices  and  was  first  stated 
in  this  form  by  Cayley  and  verified  for  n  =  2  and  «  =  3,  Phil.  Trans.  London, 
vol.  148  (1858),  p.  24  (  =  Coll.  Math.  Papers,  vol.  n,  p.  475).  For  matrix  m  in  (7), 

the  theorem  is  m2  -  (a  +  d)  m+(ad-  be)  I        J  =  0.     For  references  to  many  other 

proofs,  see  Encyc.  Sc.  Math.,  vol.  i,  1,  p.  418.     The   earliest   occurrence  of  the 
theorem  was,  for  ?j-3,  in  Hamilton's  Lectures  on  Quaternions,  1853,  pp.  566  —  7. 
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Thus  e0  is  a  principal  unit  of  A*.     Set 


19 


71 

S 


Then  x  and  #*  are  the  general  numbers  of  A  and  A*.    Since 

Oo'^o  +  «0  x*  =  x»XoeQ 
the  left-hand  determinant  of  x*  is 


2 


with  #0  occurring  only  in  the  main  diagonal.  By  (41),  the  left  hand 
characteristic  determinant  D  (<•>)  of  x*  is  therefore 

n 
t=0 

where  2/X  is  the  expansion  of  the  left-hand  characteristic  determinant 
8'  (o>)  of  x.  By  the  second  theorem  above,  x*  is  a  right-hand  root  of 
D  (o>)  =  0.  Set  Xo  =  0.  Hence  x  is  a  right-hand  root  '  =  o. 

The  first  part  of  the  theorem  is  proved  similarly. 

16.     Determinants  of  ./  unaltered  by  linear  transforma- 
tion of  units.     Introduce  new  units   A  .        //    as  in  .^s; 
become  X=^XJEJ.     We  are  to  prove  that  A  (a-),  given  by  (23), 

equals 


i=l 

If  x  and  y  are  given  numbers  of  the  initial  algebra,  xx  —  y  has  a 
unique  solution  x  if  and  only  if  A  (x)  =»=  0  (§  6).  Similarly,  A"A"'  =  Y 
has  a  unique  solution  X'  if  and  only  if  D  (A")  =*=  0.  But  JT  -  A"  etc. 
Hence  A  (x)  =  0  implies  D  (X)  =  0.  If  A  (x)  is  identically  zero,  then 
D(X)  is,  and  the  theorem  A  (#)  =  />  (A')  is  true.  II. -no 
let  A  (x)  be  not  identically  zero,  so  that  there  exists  a  modulus  c  (§  7). 
Since  every  set  of  values  of  the  #,,  y</fc  for  \\lm-h  A  ./•)  =  0  is  a  set  of 
solutions  of  D(X)  =  0,  it  will  follow  from  a  \vrll-kn..\vn  theorem  on 
polynomials  that  A  (x)  is  a  factor  of  D  (X)  as  soon  as  A  (.r)  is  proved 
to  be  an  irreducible  function  of  its  argumeir 

element  of   the   determinant    D(X}   equals   a   function    linear  and 
homogeneous  in  #1,  •••,  xn,  and  linear  and  homogeneous  in  the  7*8, 

1-4 
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the  quotient  of  D  (  Jf  )  by  A  (#)  depends  only  upon  the  coefficients  ty 
of  the  transformation  of  units.  The  quotient  is  unity,  since  the  latter 
is  its  value  for  x  =  c  by  (27). 

It  remains  only  to  prove  that  A  (x)  is  irreducible.  If  the  function; 
A  (a?),  homogeneous  in  the  y's  and  homogeneous  in  xlt  ...,#»,  is  the 
product  of  two  factors,  each  factor  is  homogeneous  in  the  y's  and  in 
the  #'s.  But  the  coefficient  of  x*  is  |  yljk  |  ,  a  determinant  whose  n2 
elements  are  arbitrary  and  hence  an  irreducible  function  of  these 
n~  elements  y^-.  Hence  one  factor  of  A  is  free  of  the  y's.  Taking 
7«*  =  0  (i*j\  we  have 

A(»)=  Xjym  =xl...xn\yjjk\  (j,  k  =  1,  ...,  ri). 
Hence  for  general  values  of  the  y's,  the  factor  free  of  the  y's  is  x-^  ...  xn. 
But  the  coefficient  of  x*  in  A  was  seen  to  be  not  identically  zero. 
A  like  argument  holds  for  A'  (x).  Hence  A  (x)  and  A'  (#)  are  unaltered 
under  linear  transformation  of  the  units.  Since  the  modulus  «  is 
unaltered,  we  have*,  by  (41),  the 

THEOREM.  The  determinants  and  characteristic  determinants  of 
the  general  number  of  any  linear  algebra  remain  unaltered  under  any 
linear  transformation  of  the  units. 

17.      Invariants    and    covariants    of    linear    algebras. 

Consider  the  linear  algebra  with  n  units  whose  constants  of  multi- 
plication! yijk  are  undetermined  numbers  of  a  field  F.  Let  C  be  a 
polynomial  in  these  y's  and  the  coordinates  Xi  of  the  general  number  x 
of  the  algebra  over  F.  If,  under  every  linear  transformation  of  units  (§  8), 


where  /is  a  function  only  of  the  coefficients  ttj  of  the  transformation, 
C  is  called  a  covariant  of  the  algebra.  In  particular,  C  is  an  absolute 
covariant  if/=  1,  and  an  invariant  if  C  involves  only  the  y's. 

The  characteristic  determinants  3(w)  and  S^00)  are  absolute  Co- 
variants  of  the  general  linear  algebra  with  n  units  (§  16). 

For  example,  consider  the  algebra  with  the  units  e,  e,  where  e  is  a  principal 
unit,  and  e2  =  ye  +  Cf.     For  x 


*  The  invariance  of  5(u>)  when  A  (x)  =0  follows  by  continuity. 
f  If  there  be  a  modulus,  we  take  it  as  the  unit  e\.     Then 


The  remaining  y's  are  to  be  left  arbitrary.     See  the  example. 
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Then  I  and  A  (x)  are  absolute  covariants.    To  give  a  direct  piW,  intr-duc* 
the  new  units  €,  E=re  +  st,  where  rj=0.     Then 


The  discriminant  of  A  (x)  gives  an  invariant  of  the  algebra  : 


18.  Binary  linear  algebras  with  a  principal  unit.     In 

the  last  example,  take  r=l,  *  =  -y/2.     Then  r  =  0.     Let  tl.. 
7  =  0  in  the  initial  algebra.     In  order  that  the  transformed  algebra 
shall  have  r  =  0,  the  transformation  must  be  E=re  (i.e.  have  8  =  0). 
Then  C  =  r*c.     Hence  the  binary  algebra 

e2=e,     ce  =  ee  =  e,     <?  =  c*  (43), 

and  the  similar  one  with  the  parameter  C,  are  equivalent  if  and  only 
if  c  and  C  are  both  zero,  or  both  are  not  zero  and  their  ratio  is  the 
square  of  a  number  of  the  field  F. 

If  F  is  the  field  of  all  complex  numbers,  the  two  types  of  non- 
equivalent  binary  algebras  are  (43)  with  c  =  0,  c  =  l. 

If  F  is  the  field  of  reals,  the  three  types  are  (43)  with  c  -  0,  c  =  1, 
c  =  -  1,  the  last  being  the  field  F(i)  of  complex  numbers. 

Cayley*  gave  the  seven  types  of  non-equivalent  binary  associa 
algebras  over  the  field  of  complex  numbers,  the  presence  of  a  prii 
unit  not  being  assumed.     Miss  0.  C.  Hazlettf  recently  obtained 
seven  types  from  the  triple  algebras  having  a  modulus  (§  20)  and 

characterized  them  by  covariants. 

19.  Rank  and  rank  equation  of  a  linear  algebra.    Let 

elt  ...,  en  be  the  units  of  an  algebra  over  a  field  /•'  and  let  the 
coordinates  ^,  ...,  xn  of  #  =  2#jif  be  undetermined  numbers  • 

First,  let  the  algebra  be  associative.  By  §  15,  x  is  a  root  of 
S  (o>)  =  o  or  w8  (w)  =  0,  according  as  the  algebra  has  or  has  not  a 
principal  unit.  Thus  xn  or  xn+l  is  a  linear  combination  of  lower 
powers  of  x  (also  by  §  9).  The  rank  r  of  the  algebra  is  the  least 
positive  integer  such  that  of  is  a  linear  combination  of  lower  powers 

*  Proc.  London  Math.  Soc.,  vol.  15  (1883-4),  p.  18*  (  =  Co«.  Math. 

vol.  xii,  pp.  60,  105). 

f  Annals  of  Mathematics,  vol.  16  (1914),  p.  1. 
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of  x  whose  coefficients  are  rational  functions  of  #1?  ...,  xn  with 
coefficients  in  F.  The  equation  R(x)  =  Q  itself  is  called  the  rank 
equation  of  the  algebra*.  If  there  were  two  such  equations,  the 
difference  would  give  an  equation  of  lower  degree. 

Now  R  (to)  is  a  divisor  of  8  (to)  or  toS  (to).  For,  if  not,  the  division 
by  R  (to)  would  lead  to  a  remainder  p  (to),  of  degree  <  r,  which 
vanishes  for  to  =  #,  contrary  to  the  definition  of  r  (cf.  §  10). 

Similarly,  R  (to)  divides  8'  (to)  or  toS'  (to). 

It  follows  that  the  coefficients  of  J?(to)  are  integral  rational 
functions  of  xlt  ...,#».  For,  if  not,  some  set  of  finite  values  of  the 
O?B  would  give  an  infinite  root  of  a  characteristic  equation. 

Let  toj,  ...,  <or  be  the  ordinary  complex  roots  of  R  (to)  =  0.  Then,  if 
the  algebra  has  a  modulus  e, 


The  factors  are  commutative  (§  10).  Thus  /=  x  -  to^e  is  a  number  =N  0 
such  ih&tfg  =  0  for  some  g  4=  0.  Such  a  number/  is  called  a  nil  factor^". 
Then  A(/)  =  0,  and  since  gf=0,  A'(/)  =  0  (§  6).  Hence,  by  (41), 
<«>i,  ...,  tor  are  roots  of  the  two  characteristic  equations.  Conversely, 
any  root  to  of  one  of  the  latter,  say  8  (to)  =  0,  is  one  of  the  set  to3  ,  .  .  .  ,  tor  . 
For,  if  w  =  x  —  toe,  then  A(tp)  =  0  by  (41)  and  we  can  find  a  number 
y  4=  0  such  that  wy  =  0.  Now 

Vi=  X  -  to^e  =  w  +      f        M-f  =  0)  —  o>4  , 


Multiply  this  by  y  on  the  right.     Thus  0  =  /*i  .  .  .  pry.     Hence  one  of 
the  /x's  is  zero.     We  thus  have  (Scheffers,  I.e.) 

THEOREM  1.  For  a  linear  associative  algebra  having  a  principal 
unit,  the  distinct  roots  of  the  rank  equation  R  (to)  -  0  are  identical  with 
the  distinct  roots  of  either  characteristic  equation. 

For  example,  the  results  in  §  12  show  that  each  characteristic 
determinant  of  the  quaternion  x  +  yi  +  zj  +  wk  is 

{(x  -  to)2  +  f  +  z*  +  u?}2  =  {R  (to)}2. 

*  Th.  Molien,  Math.  Annulen,  vol.  41  (1893),  p.  113.  G.  Scheffers,  ibid.,  vol.  39 
(1891),  p.  293,  called  it  the  characteristic  equation  of  the  system,  and  r  the  "Grad." 
It  is  often  called  the  identical  equation  of  the  algebra. 

t  B.  Peirce,  Amer.  Jour.  Math.,  vol.  4  (1881),  p.  104;  Weierstrass,  Gott.  Nach., 
1884,  p.  395. 
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Under  a  transformation  of  units,  let  the  rank  equation 


R  0  ;  *i>  y«0  =  o, 

satisfied  by  w  =  #,  be  transformed  into  p  (w  ;  X^  F^)  =  0,  so  that  p  =  0 
for  w  =  X.  But  R  (o>  ;  JTf  ,  IV)  =  0  for  o>  =  Jf.  Unless  the  last  equation 
is  identical  with  p  =  0,  we  obtain  by  subtraction  an  equation  of  degree 
<  r  satisfied  by  w  =  X.  This  equation  is  the  transform  of  an  equation 
of  degree  <r  satisfied  by  u>  =  #,  contrary  to  the  definition  of  r.  Hence 
(Miss  Hazlett,  I.e.}  : 

THEOREM  2.  The  rank  equation  of  a  linear  associative  algebra  is 
unaltered  by  every  linear  transformation  of  units. 

In  the  sense  of  §  17,  the  rank  r  is  an  invariant  of  the  general 
associative  algebra  with  n  units,  whereas  the  rank  function  R  (<•»)  is 
not  a  covariant. 

For  non-associative  linear  algebras,  there  is  an  equation  p  (w)  =  0 
of  lowest  degree  having  x  as  a  right-hand  root  (§  15),  called  the 
right-hand  rank  equation.  Then*  p  (w)  divides  ff  («)  or  w^  («), 
according  as  there  is  or  is  not  a  modulus.  A  similar  definition  and 
property  hold  for  the  left-hand  rank  equation.  These  equations  are 
unaltered  by  every  linear  transformation  of  units. 

For  example,  in  the  commutative,  but  not  associative,  linear  algebra  with 
the  units  f,  e1,  ...,  «5,  of  which  «  is  a  principal  unit,  and 


is  a  root  of 

but  not  of  a  cubic  or  quadratic  equation.     The  general  number  of—  JV  +  »  w 

therefore  a  root  of 


20.  Complex  ternary  linear  associative  algebra*  with 
a  modulus!.  Consider  a  linear  associative  algebra,  over  the  field  of 
all  complex  numbers,  with  three  units  and  the  modulus  «.  Its  rank  r 
is  3  or  2. 

(I)    First,  let  r  =  3.     There  exists  a  number  a  such  that 

R  (a)  =  (a  -  V)  (a  -  A.C)  (a  -  A,f)  =  0, 
and  such  that  a  is  not  a  root  of  a  quadratic  equation. 

*  Trans.  Amer.  Math.  Soc.,  vol.  13  (1912),  p.  62,  Cor.  II. 

t  E.  Study,  Gottingen  Nach.,  1889,  pp.  243—7.     Many  compuUtio 
made  or  left  to  the  reader  are  avoided  in  the  exposition  in  this  tract 
no  argument  leading  to  (A),  (B)  in  case  II. 
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(Ij)     If  the  roots  X1}  A2,  A3  are  distinct,  set 

_(g-X2€)(a-X3c)  =  (a-A^fa-Agc)  =  (a  -  Xte)  (a  -  X2e) 

(A!  -  X2)  (X,  -  X3)  '  (X2  -  AO  (X2  -  AS)  '          ~   (A,  -XO  (A,  -  X2)  ' 

For  a  an  arbitrary  number,  the  sum  of  these  e's>  will  be  proved  to 
equal  e.     If  we  replace  a  by  X^  (i=  1,  2,  3),  we  see  that 

el  +  e.2  +  es=  t  (44) 

is  satisfied.  But  an  algebraic  quadratic  equation  is  an  identity  if  it  is 
satisfied  by  three  values.  Thus  (44)  holds.  By  the  associative  law, 
powers  of  a  and  hence  the  a-X^e  are  commutative.  Thus,  if  i±j, 
eiBj  has  the  factor  R  and  is  zero.  Multiplying  (44)  on  the  right  by  et, 
we  get  e?  —  e^.  Hence 

«,«,  =  0,     e?  =  ei        (i  =  l,2,3;e=H;)         (45). 

Finally,  the  e's  are  linearly  independent.  For,  by  multiplying  Saf0f  =  0 
by  ej  on  the  right,  we  get  0^  =  0,  a^  =  0,  since  ^4=0.  The  resulting 
algebra  (45)  is  evidently  associative,  and  has 

jR  =  8  =  8'  =  (^  -  o>)  (#„  -  w)  (a?3  -  o>). 

(I2)     If  Aj  =  X2  =4=  X3,  set  /  =  Aj  -  X3  and 

^  =  -  (a  -  X3e)  (a  -  2XlC  +  X3€)//2, 

62  =  C  (a  -  Aj  e)  (a  -  X3  e),      ^3  =  (a  -  Ax  e)2//2, 

where  c  is  any  constant  %  0.     Each  product  in  the  first  line  of 


=elt     6^  =  e^  =  ez,     e   =  es 

has  the  factor  R  and  is  zero.  By  addition,  ^  +  e3  =  e.  Multiplying 
this  on  the  left  by  e1,  <?2,  &s  in  turn  and  on  the  right  by  e2)  we  get  the 
relations  in  the  second  line  of  (46).  The  units  are  linearly  independent 
since  the  products  of  2a,A  =  0  on  the  left  by  e*.  and  e3  in  turn  give 
al  =  as  =  0.  The  relations  (46)  for  this  associative  algebra  are  un- 
altered if  02  is  replaced  by  te2.  Here 


(I3)     If  Aj  =  X2  =  X3,  set  0i  =  e,  02  =  a  -  Xx  c,  es  =  (a  -  Xl  c)2.     Then 


(II)     Next,  let  r  =  2.     Take  ^  =  e,  <?2,  63  as  the  units.     Since  r=  2, 
=  yez  +  zes  is  a  root  of  a  quadratic  £2  +  2Z£  +  Qi«  =  0,  where  L  is  .a 
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linear  and  Ql  a  quadratic  function  of  y  and  z  with  fixed  coefiV 
depending  upon  the  yijk.     Thus  (£-Ltf=Q€,  where  (j 
function  of  y,  z.     If  Q  is  not  identically  zero  it  can  be  transformed 
linearly  into  yz  or  z*,  neither  of  which  is  zero  for  (y,  z)  =  (1,  1)  or  (  1  .  •_'  . 
Hence  we  can  find  two  linearly  independent  sets  (y,  z]  for  which  (^*0, 
and  therefore  three  linearly  independent  units  «,  $.2-Lt€,  ft-  Z,,c. 
that  the  squares  of  the  last  two  are  Q2e,  Q3t,  respectively,   • 

Q2QS  *  0.     Take  Et  =  (ft  -  L,  c)/ft*.     Then 

E?  =  *,    Ef=*  (A). 

But  if  Q,  and  hence  the  square  of  yez  +  ze3  -  Lt,  is  identically  zero, 
where  L  is  a  certain  linear  function  of  y,  z,  we  have  only  to  subtract 
constant  multiples  of  e  from  02,  ^  to  obtain  new  units  for  which 

^«  =  0,    *32  =  0  (B). 

(Hi)     Consider  case  (A).     Set 


Then     Ez  (E2E,)  =  ((3  +  ay)  €  +  (a  +  ^3 

=/' 


When  the  sign  of  E2  is  changed,  that  of  y  is  changed.     Hence  we  may 
set  y  =  +  1.     Changing  if  necessary  the  sign  of  Eat  we  may  also  set 

B  =  +  l.     Hence 


Set  <?2  =  ^2,  e:{  =  AT2  +  JEi.     Then 


Equating  the  two  values  of  e.2e3ez  and  the  two  values  of  e,^*,,  we  get 
r  =  «,  ^  =  1,  *  (1  +  0  =  0,  respectively.  For  /=!,«,«,  =  «„  *•»«*,  and 
€)  /=  g2  +  ^3j  /2  =  €  +  403  are  linearly  independent,  whereas  the  rank  is  2 

Hence  t=-l, 

e      *  =*« 


so  that  s  =  0.     We  have  therefore  the  algebra 

elei  =  eiel  =  ei,    ef  =  elt    e&  =  e*    «»«f  =  -««,    <ita|0 
S  =  IR,     S  =  l'R,     R  =  H',    /sa-i  +  *.-•,    /f=^,-*t 
Here,  and  in  (49),  7?  may  be  derived  from  8  and  8'  as  in  §  19. 
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(II2)    Finally,  consider  case  (B).     Let  e,  f  denote  e2,  es  or  e3)  e2. 
Set  e=ae  +  be  +  c.     Then 


0  =  efy  =  e  (>/)  =  ac€  +  (a  +  be)  e  +  c2/,     c  =  a  =  0, 
0  =  ef*  =  (ef)J=(be)f=b*e,     b  =  0, 

e1ei  =  eiel  =  eiy    e22  =  e2e3  =  e3e2  =  e32  =  0  (49), 

3-8'  =  (^-o))3,     ^  =  (^-<o)2. 

No  two  of  the  five  resulting  linear  associative  algebras  (45)  —  (49) 
with  a  principal  unit  are  equivalent.  They  are  characterized  by  the 
invariant  r  and  the  covariant  S(u>). 

The  corresponding  problem  for  4,  5,  6  units  has  been  treated*. 

21.      Reducible    linear    associative    algebras    with    a 

modulus.  A  linear  associative  algebra  A  with  n  units  over  a 
field  F  and  with  a  modulus  c  is  called  reducible^  with  respect 
to  F  if  it  contains  p  +  q  =  n  numbers  el}  ...,ep-,  Elt  ...,  Eq,  linearly 
independent  with  respect  to  F,  such  that 

etEj  =  0,     Ejet  =  Q         (t  =  l,  ...,/>;  j=  1,  ...,  ?)     (50). 

Any  number  of  4  is  a  linear  combination  of  the  e's  and  -E"s.  Let 
the  modulus  be  e  =  e  +  E,  where  e  is  a  linear  function  of  0l5  ...,  0p,  and 
E  of  EI,  ...,  Eq.  If  #  is  any  linear  function  of  ^,  .  .  .,  ^  with  coefficients 
in  F,  then  a?  =  x*  -  xe,  since  xE=  0,  and  a?  =  *x  =  ex.  Similarly,  if  X 
is  any  linear  function  of  El}  ...,  Eq,  then  EX=XE=X.  Next, 
#i#2=#  +  -3T,  where  ^  and  x^  are  any  linear  functions  of  elt  ...,ep. 
Multiply  by  E  on  the  right.  We  get  0  =  X.  Hence  |  the  product 
of  any  two  #'s  is  an  x.  Similarly,  the  product  of  any  two  JT's  is  an  X. 
Hence  the  numbers  x  form  a  sub-algebra  s  =  (el,  .  .  .,  ep)  with  a  modulus  et 
and  the  numbers  X  form  a  sub-algebra  &  =  (El9  ...,  Eq)  with  a 
modulus  E.  The  algebra  ^1  is  said  to  be  decomposable  into  s  and  $, 
and  is  called  their  direct  §  sum,  A=s  +  S=S+s. 

*  Enfii/c.  Sc.  Math.,  vol.  i,  1,  pp.  401  —  3.  For  the  irreducible  algebras  with 
six  units,  see  G.  Voghera,  Denkschr.  Ak.  Wist.,  Wien,  vol.  84  (1908). 

t  G.  Scheffers,  Math.  Annalen,  vol.  39  (1891),  p.  317;  vol.  41  (1893),  p.  601. 
In  Amer.  Jour.  Math.,  vol.  4  (1881),  p.  100,  B.  Peirce  denned  a  mixed  (impure) 
algebra  A  to  be  one  each  of  whose  numbers  is  the  sum  of  a  number  of  a  sub- 
algebra  s  and  a  number  of  a  sub-algebra  S  such  that  the  products  eE  and  Ee  of 
any  numbers  e  of  s  and  E  of  S  are  numbers  common  to  s  and  S.  In  case  zero  is 
the  only  common  number,  the  mixed  algebra  is  reducible  in  the  sense  of  the  text. 

J  Proved  less  simply  by  S.  Epsteen,  Trams.  Amer.  Math.  Soc.,  vol.  5  (1904), 
p.  -105. 

§  A  mixed  algebra  is  not  always  the  direct  sum  of  s  and  S. 
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Conversely,  from  any  two  linear  (associative)  algebras  («,,  ...,  *,) 
and  (Ei,  ...,  JSq}  over  F  with  moduli  e  and  E,  we  obtain  a  linear 
(associative)  algebra  (eit...,Eq)  over  .F  with  the  modulus  0~  / 
postulating  relations  (50)  and  regarding  ely  ...,  E  to  be  linearly  in- 
dependent with  respect  to  F. 

Scheffers  gave  the  following  criterion  for  reducibility  : 

A  linear  associative  algebra  A  with  a  modulus  €  is  reducible  if  and 
only  if  it  contains  a  number  e  =M  such  that  #  —  e,  ex  =  xe,  for  every 
number  x  of  A. 

That  these  conditions  are  necessary  was  proved  above.     That  they 
are  sufficient  is  proved  by  setting  E-  c  —  e  and  showing  that  A  =  *  +  8, 
where  s  is  composed  of  all  products  xe,  and  S  of  all  products 
ranging  over  all  numbers  of  A.     We  have 

eE=e(f  —  e)  =  e-e  =  Q,     Ee  =  (€-e)e  =  Q, 


since  ey  =  ye  for  any  y  in  A  .     Also  A  =  s  +  S  since 
x  =  x€  =  x  (e  +  E}  =  xe  +  .?•/,' 

Finally,  if  the  xe  are  expressible  linearly  in  terms  of  linearly  in- 
dependent numbers  elt  ...,  ep  of  the  form  ./>  ,  and  tin-  j-E  in  terms  of 
Elt  ...,Eq,  then  el  ,  .  .  .  ,  Eq  are  linearly  independent.  For,  if  xe  +  yE  -  0, 
the  product  ty  e  on  the  right  gives  xe  =  0. 

A  component  s  of  a  reducible  algebra  A  may  be  reducible  or 
irreducible.  Hence  a  reducible  algebra  may  be  decomposed  into 
irreducible  algebras.  For  example,  algebra  (45)  is  the  sum  of  three 
irreducible  algebras  (ej,  (e.2\  fe),  and,  by  (44),  its  modulus  is  the  sum 
of  the  moduli  elt  e^  e3  of  the  sub-algebras. 

Concerning  the  uniqueness  of  decomposition,  see  end  of  §  61. 

22.     Direct  product  of  two  algebras.     L  t  >-  =  (^,  . 

S=(fi1,  ...,  Eq)  be  two  linear  algebras  over  a  field  F,  so  that 

p  Q 

eiej='2,  yykek  ,    EtEj  =  S  IV  Ek  . 

k=\ 


Proceeding*  in  a  formal  manner,  regard  •a«4.A~-ft*«i 

k=l,  ...,  g,  as  pq  linearly  independent  units  of  an  algebra  P  with 

*  W.K.  Clifford,  Amer.Jonrn.  M.ith..  ?oL  1  (1*78),  p.  860  (  =  CoM.  Math.  PflfMrt. 
1882,  p.  266).     If  w2=l  and  w  is  commutative  with  every  real  quaternioi 
he  called  q  +  uQ  a  biquaternion  (not  Hamilton's  biquaternion,  a  quaternii 
ordinary  complex  coefficients). 
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coordinates  ranging  over  F,  and  set 

P        Q 

€»€#  =  etej  .  EkEt  =  2     2  ytjgTm  egh. 

0=1  h=l 

Call  P  the  direct*  product  of  s  and  $,  and  write  P  =  sS=Ss. 

We  may  also  obtain  P  by  interpreting  the  coordinates  x-^  ...  ,  xp  in 
#  =  X-&  +  ...  +  tfpgp  to  be  general  numbers 

xi=jrtLE1+...  +  jr<qEq  .         (jr'sinio 

of  S.  Thus  x  =  'ZXikeiEk  (i=l,  ...,  jt?  ;  £=1,  ...,  0).  Or  we  may 
regard  P  to  be  an  algebra  of  q  units  over  the  algebra  s. 

For  example,  from  the  real  quaternion  algebra  (1,  it  j,  K)  and  the 
real  algebra  (1,  V  -  1),  we  obtain  the  complex  quaternion  algebra. 

If  5  and  S  are  associative  algebras,  P  =  sS  is  associative.  If  s  and 
$  have  moduli  e  and  j??,  P  has  the  modulus  eE. 

For  this  definition  of  multiplication  of  algebras  and  that  of  addition 
in  §  21,  the  commutative,  associative  and  distributive  laws  hold. 

THEOREM  It.  If  A  is  a  linear  associative  algebra  having  the 
quaternion  algebra  Q  as  a  sub-algebra  and  having  the  same  modulus  1 
as  Q,  then  A  =  QC,  where  C  is  a  sub-algebra,  with  the  modulus  1,  of 
A  such  that  every  number  of  C  is  commutative  with  every  number  of  Q. 

It  is  just  as  easy  to  prove  "Wedderburn's  generalization  : 

THEOREM  2.  If  A  is  a  linear  associative  algebra  with  the  modulus  € 
and  the  sub-algebra  Q  with  ri*  units  eafb  (a,b  =  l,  ...,  w)  : 

0*  =/*=,€,    fe  =  pef  (51), 

where  p  is  a  primitive  nth  root  of  unity,  then  A  =  QC,  where  C  is  a 
sub-algebra,  with  the  same  modulus  e,  of  A  such  that  every  number  of  C 
is  commutative  with  every  number  of  Q. 

The  inverse  of  Ea>b  =  eafb  is  ptt6J^_a,_ft  since  (by  induction) 


If  X  is  any  number  of  A,  the  w2  numbers 


*  To  distinguish  it  from  the  non-commutative  "product"  S^/^-E/  of  any  two 
sets  '^xici  and  ZyjEj  of  numbers  of  an  algebra. 

t  G.  Scheffers,  Math.  Ann.,  vol.  39  (1891),  pp.  364—374.  In  place  of  this 
proof  occupying  ten  pages,  we  shall  give  the  short  proof  due  to  J.  H.  M.  Wedderburn, 
Proc.  Roy.  Soc.  Edinb.,  vol.  26,  i  (1905—6),  p.  48,  of  a  more  general  theorem. 
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are  commutative  with  every  number  of  Q.     Indeed, 

=  2      -V- ••-» 


J         "c.d'l&e.b 

a.b 


a,/3 


in  which  we  have  replaced  the  summation  indices  a,  b\>y  r  +  a, 
respectively.     We  find  at  once  that 


Summing  for  c,d=-l,  ...,n,  we  get  zero  unless  a  and  b  are  multiples 
of  n,  i.e.  unless  Eatb  —  «,  and  then  we  get  »2€.     Hence 


The  set  (7  of  all  numbers  A,  /*,  ...  of  ^4  which  are  commutative 
every  X  of  J.  contains  e,  A  +  /*,  A./X,  and  hence  is  a  sub-algebra  with 
the  modulus  e.     We  saw  that  C  contains  every  \.  .,,,  and  th;r 
expressible  as  a  sum  of  products  of  numbers  E~le,d  of  Q  by  numbers 
Ne>d  of  (7.     Hence  every  X  of  4  is  in  the  direct  product  QC.     The 
product  is  direct  since 

S    #->«,»  y«.6  =  0  (y'sinC) 

a,  6=1 

implies  that  each  y  =  0.     Since  y  is  commutative  with  the  A"s, 
0=  2  S  E-\dE-\bEc>dyatb  =  n^. 

a,bc,d 

To  prove  that  yatf  =  0,  we  multiply  the  given  relation  by  Km  $  and  use 
the  resulting  relation  in  which  ya/3  is  the  coefficient  of  «     A*"1..,. 

The  complex  algebra  defined  by  (51)  is  equivalent  to  the  complex 
matric  algebra  of  §  4.     Indeed,  (51)  are  satisfied  if 

e  =  ew  +  eys+...+enlt    f=  eu  +  p-le*  -f  ...  4  p-<"  ml^. 

The  algebra  (51)  is  Sylvester's  algebra  of  nonions  if  n  =  3  (§  13). 

23.     Units  normalized  relatively   to   a  fixed    number. 
Given   a  number  <z  =  2a{£<  of  any  algebra  whose  coordinates  are 

scalars,  i.e.  ordinary  complex  numbers,  we  can  find  a  number 

y 

and  a  scalar  <o  such  that 
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NORMALIZED   UNITS 


[(53) 


By  (20)  and  the  linear  independence  of  the  e's,  necessary  and  sufficient 
conditions  for  (52)  are 


The  determinant  of  the  coefficients  of  ylt  ...,  yn  is  8(w),  given  by  (40) 
with  x  =  a.  Hence  S  (u>)  =  0  is  a  necessary  and  sufficient  condition  for 
the  existence  of  a  number  y  =t=  0  satisfying  (52). 

For  the  general  number  x  let  S  (to)  =  0  define  to  as  an  ^-valued 
function  of  x^  ...,#»,  as  in  the  theory  of  algebraic  functions.  Let 
a  be  a  particular  number  x  for  which  there  are  h  distinct  roots 
wi>  -'-)wh  of  multiplicities  w?!,  ...,  mh. 

li  yl  is  a  second  solution  of  (52),  then  cy  +  c^  is  a  solution,  where 
c  and  GI  are  any  scalars.  Hence  all  solutions  y  are  linear  functions  of 
certain  t  linearly  independent  solutions,  which  we  take  as  the  first  t  of 
our  new  units  e1}  ....  Then  aej  =  w^-  (j  ^  t)  give 


n;     = 


(53), 


where,  as  usual,  S#=  1,  S#,  -  0 


+J).  T] 

len  ( 

116) 

(Oi  —  tO 

0 

...      0 

0        c 

D!  —  a 

>  ...      0 

0 

0 

...  tot  —  to 

0 

0 

...      0 

M 

in  the  first  t  columns  of  which  all  elements  are  zero  except  the 
diagonal  elements  tox  -  to,  while  M  denotes  the  matrix  of  the  elements 
in  the  last  n-t  rows  and  last  n  —  t  columns.  Hence 


has  cox  as  a  root  of  multiplicity  ml ,  where  ml  ^  t. 

If  m^  =  t,  we  proceed  no  further  with  t^  (see  the  example  in  §  24). 
Next,  let  m1>t.     Then  there  exist  numbers  z-  2zjej  4=0  such  that 

(54): 


k=i 

n 


....  _       «*«*+  2 

U,*-i 

The    coefficients    of   ^(£=1,  ...,#)    give    equations   which    serve   to 
determine  the  c*.     Consider  the  coefficient  of  ek(k>t)\    in  it  the 
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coefficient  of  Sj(j s.t)  is  zero  by  (53),  since  t>j.    We  thus  have 

the  conditions 

n         n 

2      2  aiVfttS,  -  to,*?.  =  0          ft  =  *  +  i 


The  matrix  of  the  coefficients  of  the  zs  is  the  above  M  if  <*  =  w,  .  But 
I  Jf  |  =  0.  Hence  there  exist  t  +  1'  (f  ^  1)  linearly  independent  solutions 
*  of  (54),  including  the  solutions  elt  ...,et  of  (52).  Taking  these  as 
the  first  t+t'  new  e'a,  we  find  as  before  that  S(o>)  has  the  factor 
fo-  «,)*+*-.  if  ,mi  =  t  +  t',  we  proceed  no  further  with  <«>,.  But  if 
ml>t  +  1',  there  exist  solutions  10  4=  0  of 


Ultimately  we  reach  ml  linearly  independent  numbers 

ai>  ai  >  ••')  ai 
such  that 

aajWzze^a/*)  -I- Hn.  func.  Of  a,,  ...,  a/*-1)  (55). 

Similarly,  if  <o;  is  a  root  of  multiplicity  mjt  there  exist  ///,  linearly 
independent  numbers  a;,  a/,  ...,  such  that* 

aojW  =  u>ja.jW  +  lin.  func.  of  ajt  . . .,  a/-1'  (W}« 

These    n  =  m1+...+mh    numbers    a/'  are    linearly   indepenu 
First,  if  a2  =  l}  where  /  =  c0a1-i-  ...  +  cA.a1(*',  ck*0,  thru 


where  /'  is  a  linear  function  of  u^  ...,  a,<*-!>.     But  a,<*>  is  not  a  linear 
function  of  those  a's.     Next,  if  04'  =  ecu,  +  /,  multiplication  by  a  on  the 

left  gives 

<o2a2' 
Eliminating  a2',  we  get 

^r 

which  was  proved  impossible  if  g  *  0  or  g  =  0.     The  general  step  of  the 
proof  follows  similarly  by  induction.   Hence  the  o/*>  may  be  introduced 

as  n  units  normalized  relatively  to  a. 

By  the  proof  leading  to  (55),  if  ax  differs  from  <*&  by  a  linear 

function  of  alt  a/,  ...,  then  x  itself  is  such  a  linear  finu-r. 

*  For  the  case  of  associative  algebras  having  a  modulus,  this  was  stated  without 
proof  by  E.  Cartan,  Ann.  Fac.  Sc.  Toulouse,  vol.  12  (1898),  memoir  B,  p.  17. 
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Occasionally  we  shall  use  the  result  similar  to  our  first  one  :  there 

is  a  number  y  =t=  0  and  a  scalar  o>  such  that 

-^ 

yx  =  uy  (56) 

if  and  only  if  8'  (to)  =  0. 

24.     Example.     The  algebra  with  the  units  el9  ...,  e5,  such  that 


while  the  remaining  e^ej  are  zero,  is  associative  and  has  the  modulus 
The  conditions  for  oc  =  <*    are 


0, 

=  0. 

The  determinant  of  the  coefficients  of  y!  ,  .  .  .  ,  ^5  is  evidently 

&(«)a(*4-«)«(*fc-«)i 
For  ^=a  =  e5,  ^5=1,  ^  =  0  (i<5),  and  S  (<o)  =  0  has  the  roots  0,  1. 

If  o>=0,  the  five  conditions  reduce  to  y3=?/5  =  0.  Since  ylt  y2»  3/4  are 
arbitrary,  we  may  take  e1,  e2,  e4  as  the  linearly  independent  solutions  y  of 
ay  =  0.  Next,  if  o>  =  l,  the  conditions  reduce  to  y\—y^=y^  —  Qt  and  we  may 
take  e3,  65  as  the  linearly  independent  solutions  y  of  ay=y.  Hence  e1?  e2,  e4, 
c3,  es  are  units  normalized  relatively  to  a  =  e  . 


PART   II 

REVISION  OF  CARTAN'S  GENERAL  THEORY  OF 
COMPLEX  LINEAR  ASSOCIATIVE  ALGEBRAS 
WITH  A  MODULUS 

25.     Units  having  a  character.     If  x  is  any  number, 

gives 

a  (oj#)  =  («a,)  X  =  (w,a,)  x  =  u>j  (ajtf). 

Hence  (end  of  §  23),  o^x  is  a  linear  function  of  a,,  a,',  ....     Next^ 
a  (a/a?)  =  (wja/  +  Xaj)  ^r  =  wx  (a/tf)  +  lin.  func.  of  a,,  a,', 

Hence  <*/#  is  a  linear  function  of  a,,  a/,  ....     By  i  ml  net  ion,  we  see 
similarly  that  any  a/)#  is  a  linear  function  of  ajt  a/,  .... 

If  e  is  the  modulus,  €  =  el+  ...  +  «„,  where  «;  is  a  linear  functi« 
the  units  aJ5  a/,  ....     By  the  preceding  result,  cja^  is  a  linear  function 
of  a.j,  a/,  ....     Hence 


h 


gives  W-a/0,     .^  =  0       0>1) 

Similarly,  we  have 

«,«,<*>  =  aa«>,     ^o,W  =  0        0**2),  ...       (58). 
It  follows  at  once  that 


We  shall  call  cj,  .  ..,  cfc  partial  moduli  of  the  algebra. 

Since  €,«!  =  €!,  not  every  a,^  is  zero.     After  a  suitable  rearrange- 
ment of  ttj,  a/,  ...,  we  may  assume  that 

alCl,    a/c,,  .  ..,«/'-»»€!  (/>^1)  (60) 

are  linearly  independent,  while  each  a,  We,  (kZp)  is  linearly  dependent 
on  the  numbers  (60)  : 


i). 
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In  place  of  these  units  of)  we  introduce 

of*  =  of*  -  cjn^  -  ...  -  c'V^-1)         (k  =p,  ...,  m,  -  1). 

Now  of)  «!  =  0.     Dropping  the  bars  from  these  a's,  we  have  ml  linearly 
independent  units  a^  (i  =  0,  1,  ...,  m^  -  1)  such  that 

0^  =  0          (k=p,...,m1-l)          (61), 

while  the  numbers  (60)  are  linearly  independent. 

The  property  that  any  a^x  is  a  linear  function   of  alt  a/,  ... 
evidently  holds  true  also  for  the  present  a^.     Set 


Since  (a^)  el  =  a^,  we  have,  by  (61), 

al€l  =  kQal€l  +  ...  +  y^.iC^P-1) 

By  the  linear  independence  of  the  numbers  (60), 


Similarly, 

a/ei  =  a/  +  kp'ajn  +...,      a^^  Cl  =  a^^-1)  +  kjfP-Vaf*  -H  .... 

The  right  members  alf  a/,  ...,  a^^-1)  of  these  equations,  together  with 
ai^j  •••,a/mi~1)j  evidently  give  w:  linearly  independent  functions  of 
the  af\  and  hence  may  be  taken  as  new  units.  But,  by  (61), 

«iei  =  «i€i  =  aj  ,      a/  €j  =  a/,  .  .  .  ,      S^-1)  Cl  =  S^-1). 

Dropping  the  bars  from  these  a's,  we  have  (61)  and 

al€l  =  ai,      a/f^a/,...,      a^'1)  Cl  -  a^'1). 
Since  €^i  =  0  by  (59),  if  ?  =1=  1, 
aief  =(ai«i)  €*  =  «!(€!«*)  =  0,      a/c4  =  0,  ...,      o1ft'-1)ei=0          (**1). 

Hence  if  v\  is  any  one  of  the  numbers  alt  a/,  ...,  a^-1), 

^  =  17,     ^  =  0,     €1^  =  17,     e^  =  0         (^4=1)         (62), 
the  last  pair  from  (57).     These  hold  also  for  rj  =  €l  by  (59). 

If  p  =  ml}  the  Vs  include  all  the  a^).  But  if  p<ml}  a^cg,  ..., 
ai^eh  are  not  all  zero,  where  k  is  any  fixed  integer  =jt?.  For,  if  so, 
a1(&)  =  a1W€=a1(A;)€1,  contrary  to  (61).  Suppose  first  that  not  all  of  the 
o^*)  ea  are  zero.  Then  the  argument  beginning  with  (60)  is  repeated 
for  a^,  ...,  a/™1"1*  in  their  relation  to  e2.  Thus  if  rj  is  any  one  of 
certain  q>0  numbers  a^,  ...,  a^^-1), 

-n^  =  r),     17^  =  0  (e>2),      e1iy  =  i7,     eiiy  =  0(t4=l)          (63), 
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the  last  pair  from  (57).     We  proceed  similarly  until  the  set 

a,,  a/,  ...,«*r« 

is  exhausted. 

An  analogous  distribution  of  the  a/)  into  sets  of  17*3  may  be  made, 
and  likewise  for  the  ah(i).  We  may  assume  that  ea  is  one  of  the  VH 
coming  from  the  a2^,  etc. 

Any  rj  in  (62)  is  said  to  have  the  character  (1,  1)  ;  any  17  in  (63) 
the  character  (1,  2).  In  general,  77  is  of  character*  (a,  0)  if 

€.^  =  0  (**a)>     ««1/  =  1/,     ^  =  0  0'*£)»     ^  =  17       (64). 
In  particular,  ef  is  of  character  («',  z). 

THEOREM.  We  can  find  n  linearly  independent  //////<  €,,...,  CA, 
"*7i>  •••>  ^w-ft  00w^  having  a  definite  character. 

For  example,  in  the  matric  algebra  of  tr  unit*  ?,,  in  §  4,  the 
€.  =  gtt(a  =  i,  ...,  n)  are  the  partial  moduli,  and  e^  is  of  character  (/,.;*) 
in  view  of  (14). 

Any  number  77  is  said  to  be  of  character  (a,  ft)  if  and  only  it'  it 
satisfies  relations  (64).  The  sum  of  two  numbers  >,/  l'<ke  character  has 
that  character  ;  the  sum  of  two  numbers  of  M/////V  <-haractor  ka$  no 
character.  For,  if  77  has  the  character  (a,  /?)  and  if  the  character  (y,  5), 
(77  +  r/')  6/3  =  *)  +  ""I  or  ^»  according  as  ft  -  8  or  ft  4=  8  ;  while 

«a  (17  +  V)  =  •»?  +  7?'  or  17, 
according  as  y  =  a  or  y  4=  a. 

26.  Example.  We  shall  find  the  character  of  each  of  the  normalized 
units  in  the  example  of  §  24.  Here  h  =  2,  *  i  =  <?4  ,  <8  =  «5  •  Then 


Hence  ei  is  of  character  (1,  1),  «2  and  «3  are  of  character  (2,  2),  «,  and  «,  of 

character  (1,  2). 

27.     Theorem.     7%0  product  of  a  number  17  </  character  (a,  ^) 
%  a  »«m&0r  77'  of  character  (y,  8)  is  zero  if  ft  *  y,  am*  w  MlA^r  »w  or 

Vs  a  number  of  character  (a,  8)  */  /?  =  y. 

*  Introduced  by  G.  Scheffers,  Math.  Ann.,  vol.  39  (1891),  p.  313,  in  connection 
with  algebras  without  a  quaternion  sub-algebra.    The  present  proof  of  the  (ta 

theorem  is  an  amplification  of  that  by  Cartan,  /.  c.,  p.  19. 

:t     _' 
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We  have  ear;  =  ^e^  =  >;,      fy-r)'  =  if]  €g  =  r/, 

ca  1777'  =  ifrj  =  7777'  eg  ,      tfrf  =  (r)  6/5)  (cy  V)  =  *?  (*/3  «y)  i/. 

Hence,  if  /?  4=  y,  ^'  =  0  since  €pev  =  0.     If  f$  =  y  and  ip/  4=  0,  then  7777'  is 
of  character  (a,  8). 

28.  The  sub-algebras  2f.  The  product  of  two  numbers  of 
character  (i,  i)  is  of  character  (i,  ^).  In  view  also  of  the  remark  at 
the  end  of  §  25,  all  of  the  numbers  of  character  (i,  i)  of  the  initial 
algebra  S  form  a  linear  associative  sub-algebra  Sf  with  the  modulus  ef. 

7%0  characteristic  equation*  for  Si  &zs  a  single  root  and  its 
multiplicity  is  the  number  m  of  units  of  Si. 

For,  if  it  had  two  or  more  distinct  roots,  Sx  would  have  at  least 
two  partial  moduli  €/,  e/'  (§  25).  Set 

a  =  £1   €/  +  a*i"  C/'  -f  ^2  €2  +  •  •  • 

where  the  a?'s  are  arbitrary  scalars.     Then 


Hence  (§  23)  the  characteristic  equation  of  a  for  S  has  the  distinct 
roots  #/,  ^/',  #2,  ...,  #ft,  whereas  the  number  is  ^h. 

29.  Choose  the  units  ^  of  Si  so  that  el  is  the  modulus  ej.  As 
just  proved,  the  characteristic  equation  of  a?  =  S«?<«i  is  (w-/)m  =  0, 
where  /=Sci«rf.  Taking  #  =  «i,  we  have  o>  =  l,  /  =  Cj,  whence  Cj  =  l. 
Take  as  new  units  €1?  >7i  =  ^-Cj€1  (i  =  2,  ...,m).  Then 


where  ^/  =  /.  For  the  algebra  in  the  new  units,  the  characteristic 
equation  of  x  is  (<o  -  #/)m  =  0.  Hence  the  characteristic  equation  of 
any  linear  combination  of  ^2,  ...,  i)m  has  no  root  other  than  zero. 

30.     Nilpotent   numbers.     A  number  is  called  nilpotenti  if 

some  power  of  it  is  zero.  Let  -r)k  =  Q,  •*}  =f=  0,  and  call  <o  any  root  of  the 
characteristic  equation  of  rj.  There  exists  (§  23)  a  number  y=t=0  such 
that  fjy  =  uy.  Multiply  by  -f~l  on  the  left.  Thus 

0  =  wf^y  =  ior)k~2  (toy)  =  w2^*"3  (toy)  =  ...  =  <Dky. 

Hence  w  =  0.  Conversely,  if  the  characteristic  equation  of  77  has  all 
its  roots  zero,  a  power  of  ^  vanishes  by  Theorem  1,  §  15.  Hence 

*  The  prefix  "right  hand"  will  often  be  omitted. 

f  B.  Peirce,  Amer.  Journ.  Math.,  vol.  4  (1881),  p.  97.  The  name  Wurzel  der 
Null  was  used  by  Frobenius,  Sitzungsl.  Ale.  Berlin,  1903,  p.  635;  pseudo-nul  by 
Cartan,  I.e.,  p.  21. 


§  30]  NILPOTENT  NUMBERS  37 

a  number  is  nilpotent  if  and  only  if  every  root  of  its  characteristic 
equation  is  zero.  Similarly,  or  by  Theorem  1  of  §  19,  every  root  of 
the  left-hand  characteristic  equation  of  a  nilpotent  number  is  zero. 

31.     Theorem.     As  the  units  of  2j  we  may  take  its  modulus  c, 
and  m-1  nilpotent  numbers  y  such  that  any  linear  function  of  the  v\* 


This  follows  from  the  result  in  §  29. 

32.     Normalized  units.     In  view  of  the  last  theorem  and  that 
in  §  25,  we  may  take  the  n  units  of  any  algebra  to  be  the  partial 
moduli   «!,  ...,€,,  and   n-h   nilpotent  numbers  each  of  a  d- 
character.      Note    that    any   number  of   character  (a,  /?),   a*  ft,   is 
nilpotent,  since  its  square  is  zero. 

33.  Examples.    In  the  algebra  considered  in  gj5  24,  26,  the  sub-algebra 
22  of  numbers  of  character  (2,  2)  has  the  two  units  f,  .md  <-3,  of  which  * 
partial  modulus.     For  £=€3,  the  formula  in  §  24  gives  £  («)  =  «*.     Thus  0,  in 
nilpotent  in  the  main  algebra  2.     We  have  e32=0.     Similarly,^  and  0t  are 
nilpotent.     Hence  the  normalized  units  of  2  arc  *lf  «2  and  th»-   mlpotent 
numbers  e^  e2,  e-^. 

As  an  instructive  example,  the  reader  may  show  by  means  of  the  general 
theory  that  the  algebra  of  complex  quaternions  is  equivalent  to  the  mathc 
algebra  of  four  units  [take  a  =  i  in  §  23]. 

He  may  treat  also  the  algebra  (ei9  ...,  e4)  where 

e\e\  =  e\,     e<2e3  =  e2,     e-^=e^     e32=«3»     «4*  =  *4»     *4«t-«i. 
while  all  further  products  of  two  units  are  zero  ;  the  modulus  is  03+4. 

34.  Theorem.      The  product  of  any  nilpotent  number  y  o/ 

character  (i,  i}  by  any  number  u  of  tin-  .«(//<>   r  In  tractor  is  nilpotomt. 
For  concreteness,  take  i  =  l.    Then  the  ppMltu-t  7/w  is  «.f  character 
(1,1)  and  hence  is  in  algebra  2t.     By  ^  31, 

11  n  =  atl  +  V        (a  scalar,  17'  nilpotent). 

Since  f]fi  —  rj,  we  have 


Let  m  be  the  least  positive  integer  for  which  if*u  =  0.     If  m=  1,  the 
theorem  is  true.     If  m  ^  2,  multiply  the  preceding  equation  by  17"' 
on  the  left.     Thus 

if  -V  =  (-a)  if-1,     >fl*0. 
Hence  a  =  0  since  if  is  nilpotent  (end  of  §  30).     Thus  1711  =  V- 

In  the  example  in  §  26,  §  3H.  >     ifl  oilpotent,  <?,  and  c,  are  of 
character  (2,  2),  and  *,e2  =  ^  is  nilpotent. 
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35.     Separation   of  algebras   into  two  categories.     An 

algebra  is  of  the  first  category  if  the  determinant  A  (x)  of  its  general 
number  ^x^  is  the  product  of  n  linear  homogeneous  functions*  of 


An  algebra  is  of  the  second  category  if  A  (x)  has  a  non-linear 
irreducible  factor 


1 

a 

0 

b 

0 

a 

b 

0 

0 

0 

a 

0 

b 

c 

d 

0 

0 

A  (m)  =  j 

c 

0 

d 

0 

0 

0 

a 

b 

0 

c 

0 

d 

!  o 

0 

c 

d 

A  binary  algebra  is  of  the  first  category  since  a  homogeneous  function  of  x\ 
and  #2  is  a  product  of  linear  functions.  The  five  types  of  ternary  algebras 
(45)  —  (49)  are  of  the  first  category,  since  for  each  A  (#)  =  8  (0)  is  a  product  of 
linear  factors. 

The  algebra  of  complex  quaternions  is  of  the  second  category,  since  (§  12) 
A(<?)  is  the  square  of  the  irreducible  function  %2+y2+z2  +  w2.  We  may  also 
employ  the  equivalent  matric  algebra  of  §  4.  By  (16),  (17), 


(65), 


while  a  general  determinant  of  order  two  is  irreducible. 

We  shall  later  (§  46)  prove  that  an  algebra  is  of  the  second  category 
if  and  only  if  it  has  a  quaternion  sub-algebra.  It  will  then  follow  that 
the  above  classification  into  algebras  of  the  first  and  second  categories 
(Cartan,  /.  c.,  p.  24)  coincides  with  thatt  of  algebras  into  those  without 
and  with  quaternion  sub-algebras. 

ALGEBRAS  Al  OF  THE  FIRST  CATEGORY. 

36.  Theorem.  The  sum  of  two  nilpotent  numbers  of  Al  is 
nilpotent. 

The  distinct  roots  of  the  characteristic  equation  of  x  —  2#^  are  by 
hypothesis  of  the  form 

o><  =  «*,#!  +  ...  +ainxn  («=1,  •••,  K), 

where  the  as  depend  only  upon  the  constants  of  multiplication  y^k. 
Hence  the  roots  of  the  characteristic  equation  of  x  +  x  are 


*  With  coefficients  in  F,  in  case  we  are  treating  algebras  over  a  field  F.  Since 
the  w's  are  now  in  F  and  since  the  work  in  §§  36  —  39  is  purely  rational,  we  obtain 
normalized  units  (§  39)  with  coordinates  in  F  ;  cf.  ex.  in  §§  26,  33. 

f  G.  Scheffers,  Math.  Ann.,  vol.  39  (1891),  p.  305  :  Quaternionsysteme,  Nicht- 
quaterniomy  steme.  Th.  Molien,  ibid.,  vol.  41  (1893),  p.  83. 
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If  x  and  x  are  nilpotent,  each  o^  =  o>/  =  0,  and  x  +  x  is  nilpotent. 
By  §  32,  any  number  of  Al  is  of  the  form 

X&  +  ...  +  xh€h  +  y^  +  .  .  .  +  ykr)k  (66), 

where  the  e's  are  the  partial  moduli  and  the  T/'S  are  nilpotent  numbers, 
each  with  a  definite  character.     Since 


the  characteristic  equation  of  (66)  has  the  roots  xlt  ...,xh  and  hence 
(66)  is  nilpotent  if  and  only  if  x^  ...  ,  xh  are  all  zero. 

37.     Theorem.     The  product  of  any  nilpotent  number  of  A^  by 

any  number  u  of  AI  is  nilpotent. 

It  suffices  to  prove  that  ^u,  .  .  .  ,  rjku  are  nilpotent. 

Consider  an  -rj  of  character  (1,  1),  and  express  u  as  a  sum  of 
components  each  of  a  definite  character.  The  product  of  rj  by  a  com- 
ponent will  be  zero  or  of  character  (l,f),j>lt  and  hence  a  nilpotent 
number  (§  32),  unless  the  component  be  of  character  (1,  1).  In  the 
latter  case  also,  the  product  is  nilpotent  (§  34). 

Consider  an  17  of  character  =*=(/,  /)>  ^Y  C1*  2)-  As  before  it  suffices 
to  take  u  of  character  (2,  1).  Then  rju  is  of  character  (1,  1)  and 

V)U  =  ««!  +  £, 

where  a  is  a  scalar  and  £  a  nilpotent  number  of  character  (1,1).     If 
a  =  0,  the  theorem  is  proved.     Henceforth,  let  a  *  0.    Then  (§  34) 


where  &  is  a  nilpotent  number  of  2,  in  §  28.     By  induction, 


where  £TO  is  nilpotent.     If  wi  is  nilpotent,  its  with  power  is  zero, 
where  m  is  a  certain  integer.     Then 

o  =  r)  (u-nY  =  (nu)m-n  =  «>  +  t*n, 

since  €rt  =  ifc  -n  being  of  character  (1,  2).     Thus  -a"  is  a  root  of  the 
characteristic  equation  of  £w  .     This  is  impossible  since  a  *  0  and 
nilpotent.     Hence  ur)  is  not  nilpotent  : 

Urj  =  rt'f2  +  £', 

where  a'  4=  0  and  f  is  nilpotent  of  character  (2,  2). 

If  v  *  0  is  of  character  (2,  1),  then  ryv  *  0.    For,  if  y>  =  0, 


whereas  -a'  is  not  a  root  of  the  characteristic  equation   - 
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nilpotent  number  %  since  a'  is  not  zero.  If  ^,  •-.,  vt  form  a  complete* 
set  of  linearly  independent  numbers  of  character  (2,  1),  then  y^,  ...,  rjvt 
are  linearly  independent  and  of  character  (1,  1).  Indeed,  2c<i^<  =  0 
implies  yv  =  0,  where  v  =  2^0*. 

If  w3=0  is  of  character  (1,  1),  then  uw^O.     For,  if  uw  =  0, 
0  =  (rju)  w  =  aw  +  £w, 

whereas  —  a  is  not  a  root  of  the  characteristic  equation  of  the  nilpotent 
number  £.  If  wl,  ...,  Wr  form  a  complete  set  of  linearly  independent 
numbers  of  character  (1,  1),  then  uw\,  ...,  UWT  are  linearly  independent 
and  of  character  (2,  1).  Indeed,  'S,ciuwt  =  0  implies  uw  =  Q,  w  =  ^CiWt. 

By  the  first  result,  t  ^  T  ;  by  the  second,  T  ^t.  Hence  T  =  t  and 
yvi,  ...,  rjvt  form  a  complete  set  of  linearly  independent  numbers  of 
character  (1,  1).  Hence  there  exist  scalars  dt  such  that  ^dir)vi  =  el. 
Thus  rfv  =  €i  f°r  v  =  2divi.  Here  17  is  of  character  (1,  2)  and  v  of 
character  (2,  1).  Hence 

(n  +  v)  («i  +  v)  -  €1  +  v. 

The  characteristic  equation  of  77  +  v  has  therefore  the  root  unity, 
whereas  it  is  the  sum  of  two  nilpotent  numbers  of  Al  and  hence  is 
nilpotent.  The  assumption  that  a  4=0  has  therefore  led  to  a  contra- 
diction. 

By  reversing  the  order  of  the  factors  in  our  products,  we  see  that 
the  product  of  any  number  of  Al  by  any  nilpotent  number  is  nilpotent. 

COROLLARY.  The  nilpotent  numbers  of  A±  form  a  linear  associative 
algebra  N  without  a  modulus. 

If  it  had  a  modulus  77,  then  would  TJU  =  u,  whereas  unity  is  not 
a  root  of  the  characteristic  equation  of  the  nilpotent  number  rj. 

An  algebra  is  called  nilpotent  if  all  of  its  numbers  are  nilpotent. 

38.     Normalized  units  of  a  nilpotent  algebra. 

THEOREM.  In  a  nilpotent  algebra  N,  linearly  independent  units 
Vi,  •••iVk,  each  of  a  definite  character 't,  can  be  chosen  so  that  the  product 
of  any  two  units  ^  and  t\j  is  a  linear  function  of  the  units  rj  whose 
subscripts  exceed  both  i  and  j. 

If  k  =  1,  t]i  =  a^ ,  where  a  is  scalar.     Since  a  is  a  root  of  the 

*  Any  number  of  character  (2,  1)  is  to  be  a  linear  function  of  vlt  ...,  vt  with 
scalar  coefficients.  The  basis  of  the  definition  is  the  result  at  the  end  of  §  25. 

f  This  supplement  concerning  character  applies  to  algebras  N  contained  in  an 
algebra  with  partial  moduli. 
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characteristic  equation  of  the  nilpotent  number  >;,,  we  have  a  =  0. 
The  theorem  is  thus  true  for  k  =  l,  since  it  states  that  V  is  a  linear 
function  of  the  (non-existing)  r/s  whose  subscripts  exceed  1,  and  hence 

that  rj*  =  0. 

Assuming  that  the  theorem  holds  for  nilpotent  algebras  with  fewer 
than  k  units,  we  shall  prove  it  for  an  algebra  JV  with  /  unit-  4,  ...,  ek. 

LEMMA.     There  exists  a  number  u  of  N for  ?/•///>•// 

0iW=0,     e2u  =  Q,  ...,     eku  =  0  (67). 

Among  all  of  the  numbers  u  (including  certainly  a  power  of  e^)  for 
which  0iM  =  0,  there  may  be  some  making  C.M  -  0,  some  making  also 
e&u  =  0,  etc.  Suppose  that  the  Lemma  is  false.  Then  none  of  these 
us  satisfy  (67).  Hence  there  is  an  integer  m  <k  for  whi«-h 

0itt  =  0;     e.2u  =  0, ...,     emu  =  0  (68) 

have  a  common  solution  u*Q  and  such  that  i.«.  cmnmon  solu? 
makes  eu  =  0,  where  e  is  any  number  of  A",  linearly  independent  of 
0i,  ...,  em.     Any  linear  combination  of  solutions  of  (68)  is  a  solution. 
Hence   we    may  assume    that   t*lf  ...,   un    form  a  complete  set  of 
linearly  independent  solutions  of  (68).     For  j  <  m,  (e#j)  u  is  zero  for 
every  solution  u.     Hence  etej  is  a  linear  function  of  ?i,  ...,  ?m.     Thus 
«i,  ...,  em  are  units  of  a  nilpotent  sub-algebra  iV,.     Sim-e  m<--k,  the 
hypothesis  for  our  induction  shows  tliat  our  theorem  holds  f- 
Hence,  if  i  ^m,j^  m,  e^j  is  a  linear  function  of  the  *'s  whose  sub- 
scripts exceed  i  and  j,  but  not  m. 

Let  v  be  any  number  4=0  of  A'.     Eitln-r  \- 

of  MI,  ...,  MM,  or  ^0r0  ^/5#5  a  number  rj  of    \,   *m-h  that  yv  i*  a 
linear  combination  4=0  of  ult  ...,  w«.     For,  if  f  ^JM,  ^<*»  =  0,  n> 
proved,  so  that  0i(0mv)  =  0  and  0mi'  is  a  linear  combination  oi 
independent  solutions  n, ...,  wn  of  (68).     If  '    our  itali 

statement  is  proved.     If  emv=  0,  every  ?,*„._,»' =  0  (»  ^  w),  since  44 
is  a  multiple  of  0m,  as  just  proved.     Thus  ^,_,»'  is  a  liu.-ai  .-niul.i: 
of  MI,  ...,  un.     Hence  our  italicized  statenuMit  foll"\\s  unites  possibly 
each  0fv  =  0;  but  then  v  itself  is  a  linear  combination  of  >/,.  ,..,  t«». 

Taking  0m+1i«i  as  v,  our  italicized  result  shows  that  either  »•.,+,  n^or 
some  rj  times  it  is  a  linear  function  4=0  of  w,,  ... ,  «„.    In  tlic  ivs].- 
cases  take  ^  =  ^+1  or  ^/M+1.     Thus  Ci«i*0.     Since  C,   is  nilpotent, 
dt*!  4=  wlf  where  .9  is  scalar.    Hence,  by  a  change  of  notation  of  th 
we  may  take  t\u\  -  u2. 

For  this  new  »,,  take  ^+In,  as  v  in  our  italicized  result.    Thus 
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£2  =  e-m+i  or  rj'em+l  has  the  property  that  4^2  is  a  linear  combination  *  0 
of  MI,  ...,  un.  If  £2^2  be  a  linear  function  of  ^,  u2,  we  have 

&M!  =  u.2,  £2w2  =  u3  ,  .  .  .,  ^.jttp-!  =  %,  ^  =  X^  +  .  .  .  +  XpUp  (69), 

for  JP  =  2,  where  the  scalars  X1}  ...,  Xp  are  not  all  zero.  In  the  contrary 
case,  we  may  take  £2u2  =  us.  Proceeding  with  u3,  we  obtain  a  number 
£3  such  that  £3%  is  a  linear  function  =4=0  of  HI,  ...,  un.  If  it  involves 
only  ul,  u2,  us,  we  have  (69)  for  p  =  3.  If  not,  we  take  £3u3  =  w4,  etc. 

We  may  set  Xj  =  0,  ...,  Xs-i  =  0,  X,4=0,  where  s  is  a  certain  integer 
IU.     Set 


Multiply  by  us  on  the  right.     By  (69)  the  product  is 


Thus  /z/s  =  Xsus.     But  /  is  nilpotent  and  Xs  4=  0.     Hence  the  supposition 
that  the  lemma  is  false  has  led  to  a  contradiction. 

Let  therefore  u^  ...,  un(n^l)  form  a  complete  set  of  linearly 
independent  solutions  u  of  the  system  of  equations  (67).  Let  17  be 
any  number  of  N.  Then  (jfyUi)  rj  =  0,  so  that  u&i  is  a  linear  function  of 


+  .  .  .  +  ainun. 
If  u  -  'SciUi,  the  conditions  for  urj  =  pw  are 


Let  p  be  a  root  of 

'       —       a 


aln       a2n...ann-p 

Then  the  determinant  of  the  coefficients  of  clf  ...,  cn  in  our  n  equations 
is  zero,  which  therefore  have  a  set  of  solutions  cl5  ...,cw  not  all  zero. 
By  urj  =  pu,  p  is  a  root  of  the  second  characteristic  equation  of  the 
nilpotent  number  -rj.  Hence  p  =  0.  Given  any  rj  in  N,  we  can  therefore 
find  a  linear  combination  u  4=  0  of  ul}  . . .,  un  such  that  &»;  =  0. 

Apply  this  result  to  17  =  ^.  Hence  there  is  a  linear  function  w=t=0 
of  M!,  ...,M«  for  which  uei  =  0.  Some  of  the  solutions  M  of  the  latter 
may  make  w&>  =  0,  some  also  ues  =  0,  etc.  Hence  there  exists  an  integer 
m^k  such  that 

uel  =  0t     ue.2  =  0,  ...,     tww  =  0  (70) 

have  a  common  solution  u  which  is  a  linear  function  4=0  of  u1}  ...,  un, 
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but  no  such  solution  making  also  ue  =  Q,  where  e  is  a  number  - 
linearly  independent  of  el  ,  .  .  .  ,  em  .    By  a  change  of  notation  of  w,  ,  .  .  .  ,  M.  , 
we  may  assume  that  ulf  ...,  un>  form  a  complete  set  of  linearly  inde- 
pendent solutions  of  (70). 

We  shall  assume  that  m  <  k  and  prove  that  a  contradiction  results. 
For  i^m,  u(eiej')  =  0  for  every  solution  u  of  (70).  Hence  44  is  a 
linear  function  of  e^  ...,emt  which  are  therefore  the  units  of  a  sub- 
algebra  NI,  to  which  our  theorem  applies.  If  v  is  any  number  *  0  of  A", 
either  v  is  a  linear  combination  ofuly  ...,  uH'  or  there  exists  a  number  i 
of  NI  such  that  vrj  is  a  linear  function  ^  0  of  u^,  .  .  .,  UK>.  For,  if  t  ^  in, 
0m0«  =  0,  (vem)ei  =  Q  and  vem  is  a  linear  combination  of  «,,  ...,?/„.  It 
vem*Q,  the  italicized  statement  holds.  If  zero,  vem_let  =  0  (t^in), 
since  «m_i^  is  a  multiple  of  em.  Thus  vem-^  is  a  linear  function  of 
ttu  ...,  un>.  Taking  Uiem+l  as  v,  we  obtain,  as  in  the  proof  of  the  lemma, 
a  £  for  which  u£i*sult  thence  ul^1  =  u.t,  etc.  We  obtain  (69)  with 
u&i  in  place  of  &Mf>  and  then  the  contradiction  u,l  =  X,ut.  Hence 
m  =  k,  so  that  there  exists  a  solution  u  4=  0  of  (67)  and  (70),  whence 
ut  =  tu  =  0  for  every  number  t  in  the  algebra  N. 

This  u  is  a  sum  of  numbers  u  of  definite  characters.  If  17  is  of 
character  (a,  /?),  w\  is  a  sum  of  products  u'y  each  zero  or  of  a  definite 
character.  Since  urj  =  0,  each  u'ri  =  0.  Similarly,  each  1711'  =  0. 

We  introduce  as  new  linearly  independent  units  77,  ,  T;,.,  ...,  i;k,  where 
yk  is  one  of  the  u,  such  that  each  rj  has  a  definite  character.  Tben 


'?*'&=  2 

8=1 

Consider  an  algebra  with  the  units  £„  ..  ,  &-i  such  that 


For  X,  /x,  v  all  less  than  k,  (&&)&  =  &  (WO-     Indeed, 
where  17'  is  the  same  linear  function  of  77,,...,^.,  that  CxC.  is  of 
^,  ...,  4_!.     But  (^r;^)  r;,  -  1/77,,,  so  that  its  part  free  of  17^  is  the  same 
function  of  rh,  ...,  %_,  that  (^)^  is  of  Ci,  •;-,  <*-i.     Similarl 
part  of  »7x(»7^)  free  of  77fc  is  the  same  function  of  17,,  ...,'?*-i  that 
61  (Wv)  is  of  ^,  ...,4-i-    Since  the  products  of  the  V»  are  equal, 
those  of  the  £'s  are.     Hence  the  £'s  are  the  units  of  a  linear  assori 
algebra. 

Since  y«.  =  0  (i,  *=  1,  ...,  k)  by  (71,),  the  elements  of  the  /th  row 
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of  the  characteristic  determinant  (40)  of  the  ^-algebra  are  0,  ...,  0,  -w. 
Since  ykjs  =  0  (.;',  s  =  1,  ...,  ft)  by  (712),  the  minor  of  -o>  is  the 
characteristic  determinant  of  the  £-algebra.  Hence  every  number  of 
the  latter  is  nilpotent.  Since  the  theorem  applies  to  this  £-algebra, 
we  may  suppose  that  new  £'s  have  been  introduced  such  that,  if  i,  j,  s 
are  less  than  k,  y#,  =  0  unless  s>i,  s>j.  As  just  noted,  this  result 
holds  also  if  i  =  k  orj  =  k.  Hence  f]l,  .  ..,  %  satisfy  the  requirements  of 
our  theorem. 

39.  Normalized  units  of  an  algebra  Al  of  the  first 
category.  In  view  of  the  last  theorem,  the  result  at  the  end  of 
§  25,  and  the  remark  in  §  36  on  the  units,  we  have  the 

THEOREM*.  If  in  the  characteristic  equation  S(o>)  =  Ofor  Al,  w  is 
an  h-valued  function  of  xl,  ...,  xn,  we  may  choose  as  normalized  units 
«!,...,  €h,  ?71?  ...,  y]k,  where  each  y  has  a  definite  character,  e^-e,, 
e^j  =  0  (i  ^j),  while  rja  yb  is  a  linear  function  of  those  i)S  ivhose  subscripts 
exceed  a  and  b  and  ham  the  same  character  as  r]a-r]b. 

Conversely,  any  such  algebra  is  of  the  first  category. 

To  prove  the  converse,  arrange  the  n  units  in  the  following  order  : 
first  €j  ;  then  the  units  ^  of  character  (1,  1),  (2,  1),...,  (h,  1)  in 
ascending  order  of  their  subscripts  i  ;  then  eg  and  the  units  ^  of 
character  (1,  2),  (2,  2),  ...,  (h,  2)  in  the  order  of  their  subscripts  i\  etc. 
Let  &,  ...,  £n  be  the  units  thus  arranged.  Let  nap  be  the  number  of 
units  17  of  character  (a,  /?)  and  set 


The  characteristic  determinant  of  z  =  zl^l  +  ...  +«„£„  is  (40)  : 

(72). 


The  elements  which  lie  simultaneously  in  one  of  the  first  n^  rows  and 
last  n  —  n±  columns  are  zero,  since 

yz-V  =  0     (»  =  1,  ...,  »  ;  X  >  »!  ;  ft  ^  Hi). 

Indeed,  for  such  a  set  of  subscripts,   ^  is  of  character  (•!),  ^   of 
character  («8),  8>  1,  ^^A  is  zero  or  of  character  («S).     Hence  in 

^=  2y,v^  (73;, 

M  =  l 

*  G.  Scheffers,  Maf/t.  Ann.,  vol.  39  (1891),  p.  293.     He  took  a  definition  of 
algebras  AI  different  from  the  definition  we  have  used  following  Cartan. 
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C  0*  ^  %  <  A)  does  not  occur.  Hence  its  coefficient  is  zero.  Thus 
8  (a>)  has  as  a  factor  the  minor  whose  elements  lie  in  the  first  ii|  rows 
and  firsts  columns.  Similarly,  it  has  w2-rowed,  ...,  «*-rowed  miii"r> 
as  factors. 

In  the  rcrrowed  minor  all  of  the  elements  above  the  main  diagonal 
are  zero,  while  the  element  in  the  A.th  row  and  main  diagonal  is  xt  -  o», 
where  (t,  1)  is  the  character  of  4-  First,  let  1<A.^H,,  l</x^w,, 
so  that  £x,  ^  are  ys.  Then  if  ££  is  an  17,  y,-v  =  ^  if  p  ^  *,  by  the 
above  theorem*.  But  if  &  =  ct  and  &  is  of  character  (a,  1),  £,&  =  0  or 
£A,  according  as  a=i=£,  a  =  t,  so  that  y,-AM  =  0  if  ft=*=A,  and  yiAA  =  0  or  1, 
according  as  a^t  or  a-t.  Second,  let  /x  =  1,  so  that  £M  =  «I.  I 
is  no  ej  in  the  sum  (73)  if  £f  and  &  are  both  ys.  Next,  let  £<  =  c,',  so 
that  &&  =  0  or  £A,  according  as  £A  is  not  or  is  of  character  (t*)  ;  thus 
«i  occurs  in  the  sum  (73)  only  when  A  =  t  -  1.  Since  €,€,  =  c,,  ym  =  0 
(*>l),7m  =  l.  Finally,  if  £A  (X  <  «,)  is  an  «,  it  is  e,,  and  the  sum 
(73)  contains  €:  only  when  it  reduces  to  the  preceding  case  <ic,  =  «,. 
Third,  if  A  =  1,  ytA/Lt  is  below  the  main  diagonal  unless  /*  =  1.  Hence  in 
our  minor,  all  elements  above  the  main  diagonal  are  zero  and  all  in 
the  diagonal  are  zero  except  the  y^x  for  which  &  =  «,  and  CA  is  of 
character  (t,  1),  and  these  y's  are  unity.  Hence  if  z  be  given  the 
former  notation  (66)  we  have  the  result  at  the  beginning  of  this 
paragraph.  Thus  the  Wj-rowed  minor  equals 


the  first  factor  coming  from  «,.     Similarly, 

(*f  -«)  n  (*—)" 

t=i 

is  the  value  of  the  w2-rowed  minor,  etc.     Set 


Hence  "t* 

8  (o>)  =  fa  -  to)V  fa  -  <o)V  ...fa-  «)•»'  (74). 

For  example,  if  the  units  are  «p  17,,  c2,  T?^  where  ^  is  of  character  ( 
r}2  of  character  (1,  2),  we  have  an  ;<  algebra  for  which  the  chi 

istic  determinant  of  ^fi+^i7?!  ]  •'••j'-j+.'/-.-'/-j  >s 


*  The  rx  and  hence  all  of  the  units  of  the  sura  (73)  are  Vs  of  character  (•!), 
the  relative  order  of  which  was  not  changed  by  our  rearrangement  of  the  t 
t  The  conclusions  of  Cartan  (I.e.,  §§  39,  40)  are  erroneous. 
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^-0)0  0  0 

yl  .^-w  0  0 

0  0  x2-o>  0 

GOT/,  #!-» 

As  a  check,  note  that  ^'  =  3,  ^2/==:1>  ^7  inspection  of  the  units. 

Since  the  roots  are  linear  functions  of  the  #'s,  the  algebra  is  of  the 
first  category.  Since  #1,  ...,  xh  are  independent  variables  and  since 
8 (to)  is  a  covariant  (§§  16,  17),  we  conclude  that  HI, ...,  nh'  are  unaltered 
by  a  linear  transformation  of  units  which  replaces  algebra  A!  by  one 
with  normalized  units*.  By  using  the  order  (1,  1),  (1,  2),  ...,  (1,  K) ; 
(2,.l),  ...,  (2,  h),  ...,  we  see  that  the  exponents  n^,  ...,  nh  in  8'(w)  are 
unaltered  by  transformation. 

Moreover,  each  n^  has  the  last  property  (see  Cartan,  I.e.,  p.  36). 

There  is  an  extensive  list  of  papers  relating  to  the  determination 
and  classification  of  algebras  of  the  first  category  (Encyc.  Sc.  Math., 
vol.  i,  1,  p.  425). 

ALGEBRAS  A2  OF  THE  SECOND  CATEGORY. 

40.     Properties  of  the  characteristic  determinant  for  A  2. 

We  shall  employ  the  normalized  units  ef,  vjg  of  §  32.  A  linear  com- 
bination of  the  nilpotent  units  i^,  ...,  rjk  need  not  be  nilpotent. 

Arrange  the  units  in  the  order  &,  ...,  £„  as  in  §  39.  The  first 
property  of  determinant  (72)  holds  also  here:  8  =  81S2...  8,,,  where  8! 
is  the  minor  composed  of  the  elements  in  the  first  n^  rows  and  columns 
of  8,  etc. 

In  (73)  set  «'=  1,  A^  n^  Then  £x  is  of  character  (•!).  Since  £x  is 
the  partial  modulus  tj,  we  have  &  £\  =  0  or  &  according  as  the  character 
of  £\  is  (a,  1),  a>l  or  (1,  1).  Hence  y^  =  0  unless  /x  =  A  and  &  is 
of  character  (1,  1).  Thus  Zi  occurs  only  in  the  main  diagonal  of  8l 
and  there  only  in  the  first  nu  +  1  terms  (with  coefficient  unity).  Simi- 
larly, ZBJ  +  I,  the  coefficient  of  e2,  occurs  only  in  the  main  diagonal  and 

*  But  under  the  transformation  each  e^  may  be  increased  by  a  properly  chosen 
nilpotent  number.  For  example,  if  h  =  2,  k  =  l,  and  771  =  17  is  of  character  (1,  2), 
the  multiplication  table  is 

This  is  unaltered  if  we  replace  et  by  €i=el  +  -r),  e2  by  e2'  =  e2-  77. 

Various  writers  have  overlooked  this  possibility  (see  end  of  §  61). 
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there  only  in  w21  terms  (with  coefficient  unity),  etc.  Using  the  second 
notation  (66)  for  z,  we  see  that  #,,  #2, ...,  #„  occur  only  in  the  main 
diagonal  of  8:  and  that  each  element  of  the  diagonal  contains  one  and 
but  one  of  these  #'s  (with  coefficient  unity).  Thus  every  element  of 
8j  is  linear  and  homogeneous  in 

a?/  =  a?i  ~  «,  ...,  #*'  =  #*-«,  ylf  ...,  yt  (75). 

Hence  o\  «"«  homogeneous  in  #/,  >..,  yk- 

For  brevity  we  shall  say  that  ^  is  of  the  same  character  as  ij,  and 
#/  of  character  (i,  i).  If,  in  (73),  &  is  of  character  (a.)  then  y  =  0 
unless  £/*  is  of  character  (a«).  Conversely,  if  £M  is  of  character  (o») 
then  7  =  0  unless  &  is  of  character  (a.).  Hence  the  variable- 
character  (a«)  enter  the  same  rows  of  the  determinant  8,.  Hence  5,  is 
homogeneous  and  of  degree  nal  or  nal  + 1  in  the  s,-  of  character  (o«), 
according  as  a  >  1  or  a  =  1. 

Similarly  8l  is  homogeneous  and  of  degree  nal  or  «.,  +  1  ii 
variables  of  character  (•<*),  according  as  a>  1  or  a  =  1. 

Let  8(a))  =  P1°1...P^,  where  P,, ...,  P,  are  distin.-t  irreducible 
functions  of  their  arguments  (75),  the  degree  of  P,  in  u>  being  d«. 
Then  d1  +  ...+dt  =  h,  if  8(w)  =  0  defines  o>  as  an  ^-valued  function  of 
them's  and  y's.  For  ^  =  0,  ...,  yk  =  0,  we  saw  that  8  (o>)  reduces  t<>  tin- 
product  (74)  of  its  diagonal  elements.  Thus  P,  reduces  to  a  product 
of  di  factors  Xj  —  w.  The  resulting  2rf/  linear  factors  are  f\-  •• 
xh  —  w  in  some  order.  Hence  no  one  appears  twice  in  the  same  PI  or 
appears  in  different  P's.  We  may  thus  set 

(Pi)v  =  o  =  (*i- "0  -  (^P-W)  =  *i'  ••  (76). 

The  factor  8X  of  8  is  homogeneous  in  the  variables  of  character  (a«). 
Hence  each  irreducible  factor  Pl  of  Sj  is  homogeneous  in  these  variables. 
To  find  its  degree  in  them,  it  suffices  to  examine  one  term  (76),  whii-h 
is  linear  and  homogeneous  in  the  variables  of  character  (a«).  We  have 
therefore  the 


THEOREM.  The  irreducible  factor  P,  of  the  determinant  ^  is 
and  homogeneous  in  those  of  its  arguments  (75)  whose  characters  are  (!•), 
linear  and  homogeneous  in  those  of  characters  (2«), ....  and  in  those  of 
characters  (/?•) ;  likewise  for  the  variables  of  characters  (•I), ...,  and  for 
(•p).  No  further  variables  occur  in  Pj. 

41.     Example.     In  the  matric  algebra  of  four  units  ty  of  §  4,  «y  U  of 

character  (i,f).     The  characteristic  determinant  of 
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is,  by  §  35,  the  square  of 

X\l  #10 

Si=  ,    ,     #ii=#n  -<o,     .»22=#22-«. 

#21        ^22 

Hence  Pj^Sj  is  linear  and  homogeneous  in  x\\  and  ^12  of  characters  (!•),  also 
in  #21  and  #22'  °f  characters  (2»);  also  in  #u'  and  #21  of  characters  (•!);  and 
in  #12,  #22'  of  characters  («2). 

42.  Sub-algebras  $  of  J.2.  To  obtain  Pj  we  need  consider 
only  numbers  involving  the  units  of  characters  (a,  /3),  a,  /?  =  !,  ...,  p. 
These  are  the  units  of  a  sub-algebra  Si. 

By  the  argument  leading  to  (76),  we  may  set 


0  ~       p+I       p  +  2  •••       q- 

To  obtain  P2  we  need  consider  only  numbers  involving  the  units  of 
characters  (a,  /?),  a,  (3  =p+  1,  ...,  q  ;  these  are  the  units  of  a  sub-algebra 
$>,  etc.  The  product  of  a  number  of  Si  by  one  of  S2  is  zero,  and  vice 
versa.  In  the  characteristic  determinant  of  the  reducible  (§21)  algebra 
$1  +  $2,  the  elements  in  the  first  and  third  "  quadrants  "  are  all  zero, 
so  that  it  equals  the  product  of  the  characteristic  determinants  of  S^ 
and  $2.  Similarly,  for  Si  +  Sz+  ...  +  St.  Thus  8  (o>)  is  unaltered  when 
we  replace  by  zero  each  variable  not  corresponding  to  a  unit  of  Si, 
$2,  ...,  or  Si.  Hence  the  characteristic  determinant  of  Si  is  P**. 

For  the  moment,  let  [a,  /3]  denote  a  variable  (75)  of  character 
(a,  /?).  Let  PJ  be  the  irreducible  factor  of  degree  p  >  1  of  8  (o>),  with 
the  properties  given  in  the  theorem  of  §  40.  It  involves  a  variable 
of  character  (a,  /3),  a  ^/2.  Otherwise,  a  power  of  PI  would  be  the 
characteristic  determinant  of  a  number  of  algebra  Si  having  each 
[a,  ft]  =  0,  a=t=ft  and  hence  of  the  direct  sum  of  the  algebras  2,,  ...,  2P 
of  numbers  of  characters  (1,  1),  ...,  (p,  p\  respectively.  But  (§42), 
PI  would  then  be  a  product  of  a  function  of  the  variables  [1,  1],  by  a 
function  of  the  [2,  2],  etc.,  and  hence  a  product  of  linear  functions, 
whereas  it  is  irreducible  and  of  degree  >  1. 

By  choice  of  the  notation,  we  may  assume  that  PI  has  a  term  with 
the  factor  [1,  2]  and  hence  a  factor  [2,  J],  ,/=»=2,  which  we  may  take  to 
be  [2,  1]  or  [2,  3];  in  the  latter  case,  a  factor  [3,  1]  or  [3,  4],  etc. 
Thus  PI  has  a  term 

[l,2][2,3]...[a-l,a][a,l].[a+l,a  +  2]...[Aa+l]...     H    [t,  t] 

i-y+1 

(77), 

in  which  [i,  i]  for  i  =  \+lt...,p  are  variables  #/  =  #i  —  <•>,  while  the 
remaining  [i,  i]  are  variables  yt.  Set  x^-  0,  ...,  xp  =  0.  Then  (77) 
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becomes  a  multiple  of  wp~x,  while  the  term  (76)  of  Pl  reduces  to  ±  <*>*. 
Hence  algebra  Si  contains  a  number  whose  characteristic  equation  has 
a  root  4=  0,  the  number  being  a  sum  of  numbers  of  characters 

(1,2),  (2,  3),...,    (a,l),(a+l,a  +  2),...,    (&a+l),    (t,t) 

(f=y+l,...,A)         (78), 

those  of  character  (i,  i)  being  nilpotent. 

43.  Preliminary  criterion  for  an  algebra  A.  of  the 
second  category.  A  necessary  and  sufficient  condition  that  an 
algebra  be  of  the  second  category  is  that  it  contain  a  number 


whose  characteristic  equation  has  a  root  not  zero,  where  th> 

are  linear  functions  of  nilpotent  units  r?i,  ...,  77*  of  characters  (i,f)  and 

(i,  i\  respectively,  and  where  one  of  the  integers  a,  £-a,  ...,  A-y  is 

positive. 

The  condition  is  necessary  by  §  42,  and  sufficient  by  §  36  [see  §  47]. 

44.  Since  u  is  not  nilpotent,  there  is  a  number  04=0  sti.-h  that 
uv  =  (av,  <o  a  scalar  4=0.  Take  u/u  as  a  new  //.  Then  uv  =  v.  Hence 
if  v  be  expressed  as  a  sum  of  numbers  each  of  a  definite  character 
(r,  s),  then  r  ^  A.  Let  vy+l  be  the  sum  of  the  parts  of  v  of  character 

(y+L).     Then 

Vy+l   =  0, 


since  the  rj  is  nilpotent.  Hence  each  term  4=0  of  v  is  of  character 
(r,  s),  r  ^  y.  After  a  change  of  notation  of  the  cycles  of  t«,  we  may 
assume  that  v  has  a  term  4=0  of  character  (1  •).  Call  v'  the  number 
4=0  which  is  the  sum  of  the  terms  of  v  of  characters  (1  •)•••,(*•)• 
Set  u'  =  el2  +  e&  +  .  .  .  +  *«,  .  Then  u  'v  =  v.  Drop  the  accents.  We  may 
therefore  assume  that  initially 


U  - 

h 

...  +  t'.<)  *  0, 


where  vai  is  zero  or  of  character  («r,  t).     By  uv 
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Let  i  have  a  fixed  value  for  which  one  of  the  vlt,  ...,vai  is=*=0  and 
hence  all  are  4=  0.     It  follows  at  once  that 

012  083  •••  0a-ia      0al         Vii  =  «li , 
023^34  •••tfai  ^12          02i  =  ^«, 


The  product  of  the  0's  in  the  first  of  these  equations  has  unity  as  a 
root  of  its  characteristic  equation  and  is  of  character  (1,  1);  hence 
(§  31)  it  equals  #«i  +  £i,  where  a  is  a  scalar  and  4.  is  nilpotent,  the 
characteristic  determinant  of  a^  +  £1  being  a  power  of  a  -  <o.  Thus 
a  =  1, 

012  023  •  •  •  0a -la       0al         ~  el  +  tl) 


001012  •••  0<x-2a-i0a-ia  —  €a  +  taj 

&  being  nilpotent  and  of  character  (i,  i}. 

45.     Notation.     Set  013  =  012023,  0a2  =  0<xi0i2,  and,  in  general, 

00  =  0*M-i0<+ii+2  •  •  •  0/-2J-10/-1.;          (*'  *./)          (79), 
where  0a<x+i  is  to  be  replaced  by  0al.    The  last  equations  in  §  44  become 


If  77  is  a  number  4=  0  of  character  (./,  X),  then  ^17  4=  0.     For,  if  zero, 

0  = 


whereas  —  1  is  not  a  root  of  the  characteristic  equation  of  the  nilpotent 
number  £,-.  Let  nlt  ...,nt  be  a  complete  set  of  linearly  independent 
numbers  of  character  (j,  X).  Then  eynlt  ...,eynt  are  linearly  inde- 
pendent numbers  of  character  (i,  A).  For,  if  Sc,0#7i,  =  0,  then  0^  =  0 
when  rj  =  Scsws.  If  the  resulting  e^n8  did  not  form  a  complete  set,  the 
ns  would  not.  Hence  a  complete  set  of  linearly  independent  numbers 
of  character  (i,  X)  is  obtained  from  a  complete  set  of  character  (  jt  A)  by 
multiplying  e^  by  the  latter. 

It  may  be  proved  in  the  same  manner  that  there  are  as  many 
linearly  independent  numbers  of  character  (X,  z)  as  of  character  (A,  j\ 
and  the  latter  are  given  by  the  products  of  the  former  by  ey. 

In  these  theorems,  i,  j=  1,  ...,  a  ;  A=  1,  ...,  h. 

46.  In  particular,  if  %,  ...,  nt  form  a  complete  set  of  linearly  in- 
dependent numbers  of  character  (a,  1),  where  a>l,  then  0laWi,  •••, 
elant  form  a  complete  set  of  character  (1,  1).  Hence  for  suitably 
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chosen  scalars  c8y  ^csns  is  a  number  eai  of  character  (a,  1)  such  that 
«i<x0ai'  =  ei,  a  number  of  character  (1,  1).  Expressed  otherwise,  by 
means  of  (79), 


*i»0  =  «i,  0ii  =  012023--  -^-11,  /? 
Since  en  and  ft  are  of  characters  (1,  i)  and  («,  1),  respectively, 


where  a  is  scalar  and  £/  is  nilpotent  of  character  (/,  t).  Multiplying 
this  on  the  left  by  0H  and  applying  (79),  we  get 

0la0ai'0ii  =  0ii  =  «0ii  +  e^. 

Thus,  by  (56),  1  -  a  is  a  root  of  the  left-hand  characteristic  equation 
of  the  nilpotent  number  £/.  Hence  a  =  1,  *n£/  =  0.  This  contradicts 
the  statement  after  (80),  unless  &  =  0.  In  /&n-  =  «,-,  we  drop  the  accent 
on  eai'  and  write  eit  for  c«.  Thus 

0M+101+1  i+2  •  •  •  0a-la0al0l2  •  •  •  ^i-M  ~  0|i        (*  =  1,  •  •  •  ,  <*). 

Define  e{j  by  (79).     Then  we  get 


Hence  we  have  a2  linearly  independent  numbers  ^(i,  j-  1,  ...,  a)  of 
character  (e,  ./),  which  have  the  same  multiplication  table  (14)  as  the 
matric  algebra  of  a2  units. 

THEOREM.     Any  algebra  of  the  second  category  contains  a  sub- 

algebra  equivalent  to  the  matric  algebra  of  a2  units,  a  >  1  . 

The  matric  algebra  of  a2  units  e^  has  as  a  sub-algebra  the  ni; 
algebra  of  the  /32  units  ey(i,j=l,...,  £),  if  ft  <  «.     By  §  13,  we  have 
the 

COROLLARY.     A  ny  algebra  of  the  second  category  contains  an  algebra 
equivalent  to  the  algebra  of  complex  quaternions. 

47.     Normalized  units  of  an  algebra  .1    of  the  second 
category. 

For  brevity  we  shall  say  that  there  is  a  path  joining  a  and  ft  where 
a  and  /?  are  distinct  positive  integers  ^  A,  if  there  is  a  number  i&*  of 
character  (a,  /?)  and  a  number  77^  of  character  (&  a)  such  that 
rjap  +  ypa  is  not  nilpotent.  The  existence  of  a  path  i-  u  necessary  and 
sufficient  condition  that  an  algebra  be  of  the  second  categ"; 
sufficient  by  §  36  and  necessary  since  there  is  a  path  joining  1  and  '_>  in 
view  of 
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After  rearranging  the  subscripts  1,  ...,  h,  we  may  assume  that  they 
fall  into  sets  (1,  2,  ...,  p\  (p+  1, .,.,  <?),  ...,  such  that  there  is  no  path 
joining  a  number  of  one  set  with  a  number  of  another  set,  but  that 
any  two  given  numbers,  as  1  and  2,  of  the  same  set  may  be  joined  by 
a  path ;  or  else  other  numbers,  as  3  and  4,  of  that  set  may  be  found 
such  that  there  exist  paths  as  13,  34,  42,  securing  passage  from  the 
first  to  the  second  given  numbers  1,  2.  To  secure  such  passage  between 
any  two  points,  1,  2,  ...,  p,  evidently  p—1  paths  are  necessary  and 
sufficient.  They  need  not  form  a  single  broken  line,  as  was  assumed 
by  Cartan  (/.c.,  p.  48),  who  did  not  employ  the  suggestive  terminology 
of  paths.  For  p  =  5,  the  possible  figures  (trees  of  Cayley)  are  as 
follows : 


In  any  case  we  may  assume  that  there  are  paths  joining  1  with  2 
and  2  with  3,  and  hence  numbers  iy12  +  rj.2l  and  ^23  +  %2  neither  nilpotent. 
Calling  the  first  u,  we  can  find  a  number  v  4=  0  such  that  uv  =  v  =f=  0,, 
where  v  is  necessarily  a  sum  of  numbers  of  characters  (!•),  (2«).  Pro- 
ceeding as  in  §§  44  —  46,  with  a  =  2,  and  making  a  transformation  of 
units  (§  46)  which  alters  at  most  those  of  characters  (1,  2)  and  (2,  l)r 
we  obtain  units  012  and  eai  of  those  characters  such  that 

012  <?2i  =  0n,  02i<?i2  =  <?22     (0«  partial  moduli)  (81). 

Hence  this  normalization  is  not  disturbed  in  treating  rj^  +  ^  similarly. 
Hence  we  may  set  also 

023032  =  022,     032%  =  033  (82). 

If  the  paths  form  a  single  broken  line,  we  get  similarly 


To  secure  passage  from  1  to  3  we  must  use  the  paths  1,  2  and  2,  3  and 
accordingly  we  set  els  —  e^e^,  e3l  —  e^e^.     In  general,  we  set 


It  is  easily  seen  that  the  p*  numbers  <%  are  the  units  of  a  matric 
algebra  (14). 

The  same  result  follows  if  the  paths  are  distributed  in  any  other 
manner ;  we  have  only  to  define  eg  to  be  the  product  of  the  e's  whose 
pairs  of  subscripts  give  the  uniquely  determined  series  of  paths. 
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securing  passage  from  /  to  j.     For  example,  if  p  =  4,  and  if  the  paths 
radiate  from  2  to  1,  3,  4,  respectively,  we  have  (81),  (82),  and 

024042  =  022,     042024=044  (84), 

and  define  the  remaining  e'a  by 

013  =  012  023  ,     031  =  032  021  ,     014  =  012  024  , 
041  =  042021  ,     034  =  032024  ,    043  =  042023, 

so  that  ey  is  of  character  (i,j)  and  relations  (14)  follow. 
The  theorems  of  §  45  still  hold,  with  now  i,j=l,  ...,p. 

Let  i7n(p)(p  =  0>  1,  2,  ...)  denote  the  units  of  character  (1,  1),  where 
*7n(0)  =  011-  Then  all  the  units  of  character  (it  j\  i  £  p,  j  <  p,  are  given 
by 


Similarly,  if  A  is  a  fixed  integer  >p,  and  rj^M  (a-  =  1,  2,  ...)  are  the 
units  of  character  (1,  A),  those  of  character  (i,  A)  are 

W'^nW*'     (<r  =  l,  2,...). 
We  may  set 

Wp)>7nW  =  Sa^^W,   rj^rj^M  =  Sft^^W  (85). 

Then 


For  example,  the  second  product  equals 

0/1  W^  = 


Similarly,  W^i^  is  a  linear  function  of  the  VT>  whose  coefficients 
are  independent  of  i,  j.  Hence,  if  we  are  given  the  multiplication 
table  (85),  etc.,  of  the  sub-algebra  Av  composed  of  the  units  of 

characters 

(1,  1),  (1,  p  +  1),  (1,  q  +  1),  -  ..,  (p  4-  1,  1),  (p  4-  1,  p  +  1),  .. 
we  can  deduce  the  multiplication  table  of  the  main  algebra  A9. 
In  view  of  the  definition  of  the  sets  (1,  2,  ...,  p}, 


are  nilpotent,  so  that  the  sub-algebra  AI  is  of  the  first  category. 

We  therefore  have  a  simple  process  to  derive  all  algebras  of  the 

second  category  from  those  of  the  first. 

Let  Elt  ...,  Ea,  Hl}  ...,  HK  be  normalized  units  (§  39)  of  Al  : 
HE^H,  H,H9  =  ^^  //  (86), 
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where  Hp  is  of  character  (i,  /),  Ha-  of  character  (/,  /),  and  each  Hr  of 
character  (i,  /),  andr>/3,  T>O-.  ^4  5  normalized  units*  of  the  algebra 
A  2  of  the  second  category  we  take  sets  of  p?  units  eafP  («,  ft  =  1,  •..,  jt?i) 
corresponding  to  the  partial  moduli  EI,  and  sets  of  pipj  units  "»?a/3(p) 
(a  =  l,  ...,  pi;  /?  =  1,  ...,  PJ)  corresponding  to  Hp  of  character  (i,  f).  If 
Ng  is  the  number  of  ffp  of  character  (i,  j),  these 

H 


normalized  units  of  Az  have  the  multiplication  table 

(«,&  r  =  i,-  ••,/>*)  (87), 

'V^W*^     («,P^Pi',  7,  S^)  (88), 

T)     (a  ^  ^  ,  £  ^  #  ,  7  ^  Pi  ,  T  >  p,  T  >  O")  (89), 


corresponding  to  the  three  types  (86).  J.//  products  not  written  are 
zero^. 

For  a  simplified  statement  of  part  of  the  content  of  this  theorem, 
see  §  50. 

48.     Characteristic   determinant    8   of  an    algebra  A2. 

Let  the  units  J2,  H  of  the  sub-algebra  (86)  be  arranged  as  in  §  39  so 
that  in  its  characteristic  determinant  Sx  every  element  above  the  main 
diagonal  is  zero.  The  corresponding  sets  of  units  of  Az  are  arranged 
in  this  order,  while  the  units  in  the  set  corresponding  to  Hp  of 
character  (i,  j)  are  arranged  in  the  order 


and   the   subscripts   of  the   eap(i)  corresponding   to  Ei  are   arranged 
similarly. 

Consider  the  element  in  the  rth  row  and  cth  column  of  Si.  Let 
(i,  j)  be  the  character  of  the  rth  unit  of  the  sub-algebra,  and  (/,  t)  that 
of  the  cth  unit.  Then  the  matrix  of  8  is  obtained  from  that  of  ^  by 
replacing  the  element  in  the  rth  row  and  cth  column  by  a  rectangular 
array  of  pipj  lines  and  ptpt  columns.  Since  8j  is  the  product  of  its 

*  As  in  §  22,  we  may  express  the  theorem  as  follows:  Any  A%  can  be  deduced 
from  an  Alt  given  by  (86),  by  regarding  the  coefficient  of  E{  to  be  a  square  matrix 
of  p2  elements  and  that  of  Hp  ,  of  character  (i,  j),  to  be  a  rectangular  matrix  of 
Pi  rows  and  pj  columns,  these  matrices  to  be  regarded  as  commutative  with  each 
E  and  H. 

t  Molien,  Math.  Ann.,  vol.  41  (1893),  p.  83,  by  use  of  group  theory;  Cartan, 
I.  c.  ,  as  in  the  text. 
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diagonal  elements,  8  equals  the  product  of  the  determinants  • 
diagonal  arrays,  obtained  by  setting  c  =  r,  the  rth  being  a 
determinant.     The  latter  is  schematically 

M<    0...    0 
0   Mt...    0 


0    0  ...Mi 


where  0  is  a  j»rrowed  square  matrix  all  of  whose  elements  are  zero. 
The  schematic  determinant  is  jorrowed,  and  hence  equals  |  Mt  \  PJ.  Thus, 
since  there  is  a  single  unit  Et  of  character  (i,  i\ 


H 


8  =  n  |  Mi  I  P*+NnPi  +  N**Pt  +  ••>  +  XUIPII  (91). 

In  particular,  the  characteristic  determinant  of  the  matric  sub- 
algebra  of  pi  units  satisfying  (87)  equals  |  Mt  J\  Its  rank  equation 
is  |  Mi  |  =  0,  as  follows  from  Cayley's  theorem  on  matrices  (§  15). 

A  determinant  like  |  Mt  \  whose  elements  are  independent  variables 
is  an  irreducible  function  of  its  elements. 

The  characteristic  determinant  foi-  mi  >il<iebra  A9  of  the  second 
category  is  a  product  of  powers  of  H  irredn<- /'/>/,  functions  Pt  qf  degrees 
PI  expressible  as  prrowed  determinants;  and  the  2/?<8  elements  of  these  H 
determinants  are  linearly  independent  linear  functions  of  the  coordinate*. 
Here  H  is  the  number  of  partial  moduli  ,,j  the,  sub-algebra  J 

If  we  equate  to  zero  each  element  of  these  determinants,  we  obtain 
a  system  of  linear  equations  which  is  independent  of  the  choice  of 
the  units  (§  16).  Hence  the  set  of  nilpotent  numbers  whose  coordinates 

satisfy  these  equations  is  independent  of  the  choice  of  uni 

the  normalized  units  of  §  47  are  used,  these  nilpotent  numbers  are  the 

linear  combinations  of  the  rfs. 

49.  Invariant  sub-algebra;  simple  and  semi-simple 
algebras. 

An  invariant  sub-algebra  /  of  any  algebra  A  is  one  such  that 
product  of  any  number  of  /  by  any  number  of  A  is  in  /  ami  tlio 
product  of  any  number  of  A  by  any  number  of  /  is  in  /. 

For  example,  the  algebra  fa,  3,,  ea)  in  (46)  has  the  invariant  sub- 
algebras  fa,  «a),  fa)  and  fa).  Algebra  (45)  has  the  invariant  sub- 
algebras  fa)  and  fa,  «/),  i,j=  1,  '-'.  •">• 
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A  simple  algebra  is  one  having  no  invariant  sub-algebra. 

A  semi-simple*  algebra  is  one  having  no  nilpotent  invariant  sub- 
algebra.  Algebra  (45)  is  semi-simple  since  it  has  no  nilpotent  number, 
as  shown  by  its  characteristic  equation,  given  after  (45). 

50.  Main  theorem.  By  §  37,  the  nilpotent  numbers  of  an 
algebra  Al  of  the  first  category  form  an  invariant  nilpotent  sub-algebra. 
Hence  Al  is  semi-simple  if  and  only  if  its  units  are  the  partial  moduli 
ei>  •••>  €h,  and  is  then  the  direct  sum  of  the  unary  algebras  (e^,  ...,  (eft). 
In  particular,  the  only  simple  Al  is  that  with  a  single  unit  e^ 

In  an  algebra  A2  of  the  second  category,  the  Vs  are,  by  (89),  the 
units  of  an  algebra  which  is  nilpotent  (end  of  §  48),  and  an  invariant 
sub-algebra  of  A^,  by  (88).  Hence  in  a  semi-simple  A*  the  units  rj  are 
absent,  so  that  its  units  are  those  contained  in  the  matric  sub-algebras 
of  Pi2  units.  As  each  of  the  latter  is  an  invariant  sub-algebra,  a  simple 
A*  must  be  matric. 

Conversely,  any  matric  algebra  M  of  p2  units  e$  is  simple.     For,  if 
occurs  in  an  invariant  sub-algebra  7,  then 


occurs  in  /.     Hence  every  e^  is  in  /and  M  =  I. 

Similarly,  the  direct  sum  m  +  M  of  two  matric  algebras  has  no 
invariant  sub-algebra  /  other  than  m  and  M.  For,  if  x  +  X  be  one  of 
its  numbers  and  #=t=0,  and  if  the  units  of  m  are  ey,  then 


is  in  /,  so  that  m  is  a  sub-algebra  of  /.  Thus  /=  m  or  m  +  M.  If 
there  be  three  or  more  summands,  the  argument  is  similar.  Since 
a  matric  algebra  or  a  direct  sum  of  matric  algebras  is  not  nilpotent, 
a  direct  sum  of  matric  algebras  is  semi-simple. 

An  algebra  (al}  ...,  ar,  blt  ...,  bs~)  for  which  A  =  (al}  ...,  ar)  and 
JB  =  (blt  ...,  ba)  are  sub-algebras  is  called  the  sum  of  the  algebras  A  and 
B.  It  need  not  be  their  direct  sum  (§21). 

THEOREM  t.     Any  linear  associative  algebra  with  a  modulus  and 

*  In  place  of  Cartan's  definition  (I.e.,  p.  57)  of  a  semi-simple  algebra  as  a 
reducible  algebra  each  of  whose  irreducible  components  is  simple,  I  have  employed 
that  by  J.  H.  M.  Wedderburn,  Proc.  London  Math.  Soc.,  ser.  2,  vol.  6  (1907),  p.  94, 
and  deduced  the  former  property. 

f  Cartan,  I.e.,  p.  58.  For  simple  algebras  the  theorem  was  first  proved  (but 
not  altogether  satisfactorily)  by  Th.  Molien,  Math.  Ann.,  vol.  41  (1893),  p.  125; 
then  by  Frobenius,  Berlin  Sitzungsber.,  1903,  p.  527;  cf.  J.  B.  Shaw,  Tram.  Amer. 
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with  complex  coordinates  is   t/te  sum  of  a  semi-si  ////>/>-  //A/,  /./-./ 
a  nilpotent  invariant  sub-algebra.     A  semi-simple  algebra  is  either 
simple  or  a  direct  sum  of  simple  algebras,  and  conversely.     A  ft 
algebra  is  of  matric  type  and  conversely. 

51.  Commutative  algebras.  A  commutative  complex  algebra 
with  a  modulus  must  be  of  the  first  category  (§  46,  Corollary).  Km 
ploying  the  normalized  units  of  §  39,  we  see  that  there  cannot  occur 
a  unit  -rj  of  character  (a,  (3),  /?  4=  a.  For,  if  so,  €arj  =  rj,  rjta  =  0,  and 
multiplication  would  not  be  commutative.  Then  the  algebra  is  the 
direct  sum  of  Si,  .  .  .,  2A,  where  2,-  is  formed  of  the  numbers  of  character 
(j,  j),  and  has  r  units  e  =  elt  vji,  iya»  •••>  ^r-i  such  that 

e2  =  e,     erji  =  ^  e  =  ^  ,     >/<  fy  =  2y  0*  %  (92), 

where  k  >  i,  k>j,  and  yijk  =  yjik.     The  y's  are  of  course  subject  to  the 
further  conditions  implied  by  the  associative  law  of  multiplication. 

In  particular,  if  the  algebra  has  no  nilpotent  number,  no  unit> 
•>;  occur  (for,  r72r_i  =  0),  and  the  algebra  is  (et,  ...,  «A)  : 

(93). 


Jfa«/i.  Soc.,  vol.  4  (1903),  pp.  275—283.  It  is  implied  in  Frobenius'a  theory 
(see  §  54)  of  group  characters  and  group  determinants,  lit-rlin  Sitz.,  1896,  pp.  985, 
1343  ;  1897,  p.  994  ;  1898,  p.  501  ;  1899,  pp.  330,  482  ;  1904,  p.  558,  an  elementary 
exposition  of  which  was  given  by  Dickson,  Annals  of  Math.,  ser.  2,  vol.  4  (1902), 
pp.  25—49.  For  an  attractive  method  of  treating  the  latter  theory,  se«  I.  Schar, 
Berlin  Sitz.,  1905,  p.  406  [cf.  Dickson,  Trans.  Amer.  Math.  Soc.,  voL  8  (1907), 
p.  389].  Cf.  W.  Burnside,  Proc.  London  Math.  Soc.,  vol.  35  (1903),  p.  206.  For 
the  work  of  Wedderburn,  see  §  56.  Another  proof  of  the  main  theorem  and  the 
theorems  in  §§  47,  48  has  been  given  by  Frobenius,  Her  I  in  Sitz.,  1903,  p.  641. 


PART  III 

RELATIONS  OF  'LINEAR  ALGEBRAS  TO   OTHER 
SUBJECTS 

52.   Correspondence  between  linear  associative  algebras 
and  linear  groups. 

Consider  a  linear  associative  algebra  with  the  multiplication  table 


n 


yijses         (i,  j  =  1,  .  .  .,  n)  (94). 


For  y  a  fixed  number  and  as  a  variable  number  of  the  algebra,  the 
equation  x  =  xy  is  equivalent  to  the  n  equations 

n 

(y)         #;==    2  y&XM         (s  =  l,...,ri), 

i,j=  1 

which  define  a  linear  homogeneous  transformation  of  the  variables 
#!,  ...,  xn  into  the  variables  #/,  ...,  #„',  which  corresponds  to  the  given 
number  #. 

Similarly,  to  y  corresponds  the  transformation  x"  =  xy  : 

n 

(y'}         x"  =    2   ysmtiyk          (t=l,...,n) 

s,k  =  l 

of  the  variables  ^/,  ...,  #„'  into  a:/',  ...,  a?B".     But 

a?"  -  (^y)  y  -  xy",    y"  =  yy'. 
To  y"  corresponds  the  transformation 


the  values  of  the  y8"  being  found  from  y"  -yy'  by  use  of  (94).     The 
transformation  (y")  is  therefore  identical  with  the  so-called  product 

n 

(y}  (y)       %"  --      2     yv,yatatyjyi!        (*  =  !,...,»), 

s,  k,  i,j=l 

obtained  by  eliminating  the  variables  #/  between  the  sets  of  equations 
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(y)>  (#')•     To  give  a  formal  verification,  note  that  the  coefficients  of 
'  in  the  last  two  expressions  for  x"  are  equal  if 


S=l 

These  are  satisfied  since,  by  (94), 

n  n 

ei(ejek)  =  ei  2  yjk8e8=   2 

8  =  1  f,  8=1 


xx  /    »  \        =      I 

\S  =  1        *      /  8,t  =  l 


Hence  the  correspondence  between  numbers  y  and  transformations 
(y)  is  such  that  to  the  product  yy'  of  two  numbers  corresponds  the 
product  (y)(y'}  of  the  corresponding  transformations.  The  resulting 
set  of  transformations  is  closed  under  multiplication  since  the  algebra  is. 

For  example,  if  the  algebra  is  that  of  four  units  in  §  4,  to  the 
number  ^  in  (16),  with  the  coordinates  a,  /?,  y,  8,  corresponds  the 
transformation  m  =  m^  in  (172)  : 

a'  =  aa  +  by,     b'  =  a(3  +  68,     c  =  co.  +  dy,     d'  =  eft  +  dS     (95). 

The  product*  of  this   transformation   by  that  with  the  coefficients 
a',  ...,  8'  is  the  transformation  with  the  coeffici* 

a"  =  a'a  +  y'&      y"  =  ay  +  y'S,      0"=/8'a  +  8'&      S'^^y  +  ffS      (96). 

Let  the  algebra  have  a  modulus  e.     The  corresponding  transforma- 
tion  x  —xf.  =  x  is   the   identity   transformation  x{  =  Xi(i  =  1,  ...,   n). 
Then  A  (y)  is  not  identically  zero.     For  a  number  y  such  that  A  (y)  *  0, 
there  exists  a  unique  number  y~l  such  that  yy~l  =y~*y  =  <  (end  oi 
Then  x'  =  xy  implies  x  =  xy~*t  so  that  the  transtonuation  (y~l)  il 
inverse  to  (y}  and  conversely.    If  A  (y)  *  0  and  A  (y')  *  0,  then  A(yy  )  *  0, 
since  yy'  has  the  inverse  y'~ly~l. 

A  set  of  linear  transformations  forms  a  group  it'  the  product  of 

*  Since  c,  d  are  transformed  cogrediently  with  »i,   /.,  the  work  need  not  be 
duplicated.     If  the  matrix  of  the  coefficients  of  a  and  6  in  (95)  be  called  jt(  ' 
have  ti"  =  p'fi.     The  matrix  of  the  coefficients  of  the  product  TT  of  two  linear 
transformations  in  n  variables  equals  the  product  of  the  matrices  of  ' 
(i.e.,  taken  in  reverse  order).     But  if  we  denote  by  T,  the  transformation 


of  matrix  M,  and  by  T,'  the  transformation  of  matrix  M'  expressing  a',  6'  in  terms  of 
a",  6",  then  by  eliminating  a',  6',  we  obtain  as  the  transformation  expressing  a,  I 
in  terms  of  a",  b"  one  with  the  matrix  ^M'-  Thus  transformations,  expressing  the 
old  variables  in  terms  of  the  new,  compound  as  their  matrices  taken  in  the 
order.  See  also  the  second  foot-note  in  §  53. 
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any  two  of  the  set  is  a  transformation  of  the  set,  if  the  set  contains 
the  identity  transformation,  and  if  each  transformation  has  an  inverse 
in  the  set.  Thus  we  have 

THEOREM  1  *.  The  set  of  all  numbers  not  nilfact^s  of  a  linear 
associative  algebra  with  n  units  and  having  a  modulus  corresponds  to 
a  group  G  of  linear  transformations  on  n  variables  whose  coefficients 
are  linear  functions  of  n  arbitrary  parameters. 

The  determinant  A'  (j/)  of  each  transformation  (y)  of  G  is  not  zero. 
The  group  is  called  simply  transitive  since  it  contains  a  unique  trans- 
formation (y)  which  replaces  a  given  general  set  of  values  a?l9  ...,  #B, 
viz.,  one  for  which  A(^)=t=0,  by  any  given  set  a?/,...,  #„'  for  which 
A  (x'}  4=  0.  Indeed,  xy  =  x  then  has  a  unique  solution  y  for  which 
A  (y)  4=  0  and  hence  A'  (y)  =)=  0. 

To  any  number  y  corresponds  also  a  transformation  x  =  yx  : 

n 

[y]         xsf  =     2    yjisXiVj         (s  =  l,  ...,«). 

*,/=»! 

Similarly,  to  y  corresponds  [?/]:  x"  =  y '  x '.     Then 

x"  =  y' (yx)  =  y" x,    y"  =  y'y,     [y"}  =  [y]  [y]. 
Hence  we  obtain  a  second  simply  transitive  group  G'. 

If  we  apply  a  transformation  (y)  :  x  =  xy  and  then  a  transformation 
[z\  :  x"  =  zaf  t  we  obtain  (y)  [z\  :  x"  —  zxy.  The  same  result  is  obtained 
by  applying  first  \z\\x=zx  and  afterwards  (y}:x"  =  x'y.  Hence 
every  transformation  of  G  is  commutative  with  every  transformation  of 
G'.  Two  such  simply  transitive  mutually  commutative  groups  are 
called  reciprocal. 

The  coefficients  of  the  transformation,  written  at  the  end  of  formula 
(y"\  replacing  the  variables  ylt ...,  yn  by  the  variables  y",  ...,  yn",  are 
the  same  functions  of  the  parameters  y/,  ...,  yn'  as  the  coefficients  of 
the  Xi  in  (y)  are  of  the  parameters  ylt  ...,  yni  as  is  also  clear  from  the 
formulas  y"  —  yy,  x  =  xy.  For  this  reason,  the  group  G  is  said  to  be 
its  own  parameter  group.  Similarly,  y"=y'y,  x'  =yx  show  that  G'  is 
its  own  parameter  group. 

THEOREM   2f.     Every  linear  associative  algebra  with  a  modulus 

*  Stated  by  Poincar^,  Paris  Comptes  Rendus,  vol.  99  (1884),  p.  740. 

t  E.  Study,  Leipzig  Berichte,  vol.  41  (1889),  math.,  p.  202;  reprinted  in 
Monatshefte  Math.  u.  Phys.,  vol.  1  (1890),  pp.  283—355.  While  Study  used  the 
theory  of  bilinear  forms,  Scheffers  gave  a  purely  group-theoretic  proof,  using  infini- 
tesimal transformations  (Lie-Scheffers,  \Continuierliche  Gruppen,  1893,  p.  627). 
Of.  Scheffers,  Leip.  Ber.,  vol.  41  (1889),  math.,  pp.  290—307. 
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defines  a  definite  pair  of  reciprocal  groups,  each  <t.<  <///•//  parameter 
group.  Conversely,  given  any  pair  ofximplij  tran*'it'ir,>  ///•„///,, 
to  each  other  •,  of  linear  homogeneous  transformations  on  //  /•///•/,//,/«,  we 
can  find  new  variables  x-^  ...,  xn  such  that  the  groups  are  reduced  simul- 
taneously to  groups  of  transformations  (y)  and  [y]  in  wh'n-b  ///>  // 
parameters  yl}  ...,  yn  enter  linearly  and  homogeneously  and  such  that 
each  new  group  is  its  own  parameter  group  ;  hence  (y}  defines  a  rule  of 
multiplication  x  =  xy  of  two  numbers  of  a  linear  associative  algebra 
with  the  units  elt  ...,  en  and  multiplication  table  (94). 

Consider  the  linear  transformation  Q  =  qlqqz,  where 

Q  =  X+  Yi  +  Zj  +  Wk 


are  quaternions  with  variable  coordinates  and  ^,  ,  q.2  are  given  quater- 
nions.     Then,  by  §  12, 


For    c=l=0,    we    have    a    transformation,    involving    seven    arbitrary 
constants,  expressing  X,  Y,  Z,  Was  linear  functions  of  determinant 
=t=  0  of  x,  y,  z,  w,  which  multiplies  a?  +  y2  +  z*  +  w*  by  c.     If  we  start 
with  the  general  quaternary  linear  transformation  having  16  coetti 
and  impose  the  last  condition,  viz.,  that  the  coefficients  of  the  six 
terms  XF,  ...  shall  vanish,  and  those  of  Jf2,  ...  shall  be  equal,  we 
have  nine  relations  and  hence  seven  free  constants.     Supplementing 
this    "counting   of  constants"   by  the   definitive   formula*   for   the 
resulting  transformations,  we  see  that  all  are  given  by  the  quaternion 
transformation   Q  —  qiqq^.     We    therefore    have    a    very  conv. 
expression  for  the  group  f  generated  by  rotations  around  the  origin  and 
stretchings  from  it.     To  obtain  the  corresponding  group  \   in   tlnvf 
dimensions,  we  have  only  to  take  #  =  -5T=  0,  </2  =  ^/,  the  quat 
conjugate  to  q^. 

For  further  relations  between  linear  algebras  and  groups  of  trans- 
formations not  necessarily  linear,  and  for  various  geometric  aspects  of 
our  subject,  the  reader  is  referred  to  the  Encyc.  Sc.  M  '.  i.  1, 

*  Cayley,  1854,  Coll.  Math.  Papers,  n,  pp.  133,  214;  Klein,  Math.  Ann., 
vol.  37  (1890),  p.  544,  and  Elementannath  .  com  )t<'>h>T,n  Stundpunktt  aiw,  I, 
p.  161. 

t  Since  if  also  Q^q^Qq^,  then  (^  =  (?,?,)  q  (qtfj. 

J  By  retaining  only  transformations  of  positive  determinants,  we  exclude 

y'=-y>    *'=-*,    w'=-w 

and  its  products  by  the  former. 
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pp.  448  —  465.  Also  to  p.  468  for  the  connection  between  the  con- 
tinuous groups  of  Sophus  Lie  and  non-associative  linear  algebras  in 
which  ab  =  -  ba,  (ab)  c  +  (be)  a  +  (ca)  b  =  0,  for  any  three  numbers 
a,  b,  c  of  the  algebra. 

53.   Correspondence  between  linear  associative  algebras 
and  systems  of  bilinear  forms. 

If  Xi,  Ui(i  =  1,  ...,  ri)  are  2n  independent  variables, 

A  =   3 

i,j= 

is  called  a  bilinear  form.  Let  B  denote  a  similar  form  with  the  co- 
efficients by.  Then  A+B  denotes  the  form  with  the  coefficients 
a,y  +  by.  The  product*  AB  is  the  bilinear  form  C  with  the  coefficients 


k=l 

Thus  the  matrix  of  the  coefficients  of  the  sum  or  product  of  two 
bilinear  forms  is  the  sum  or  product  of  their  matrices,  taken  in  the 
same  order.  The  subject  of  bilinear  forms  is  therefore  essentially 
identical  with  that  of  matrices  and,  if  we  agree  to  use  also  singular 
transformations  (of  determinant  zero),  with  that  of  linear  homogeneous 
transformations. 

If  at  the  beginning  of  §  52  we  take  y  —  ejt  the  equation  x  =  xe$ 
gives 


the  matrix  of  which  has  the  element  y#s  in  the  5th  row  and  ^th  column. 
Taking  t  it  as  the  ais  in  A,  we  obtain  the  bilinear  form 


i,s=l 

Then  the  number  2cjej  corresponds  to  the  bilinear  form  ^CjAj,  while 

*  Hence  AB  —  S  ^-  ^  —  .    This  is  the  definition  by  Frobenius,  Jour,  der  Math., 
k  oujf  dXfc 

vol.  84  (1877),  pp.  1  —  63,  the  most  important  paper  on  the  subject. 

f  If  TT'  —  T"  for  linear  transformations  then  £/!'  =  /Z"  ',  where  JJi  denotes  the 
matrix  /j.  of  T  with  the  rows  and  columns  interchanged.     Thus  in  (95),  (96), 


/o  |8\  /o'  /3'\       (a"  p'\ 
\7  5J  \y'  5'J      \y"   5") 
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the  sum  or  product  of  two  numbers  corresponds  to  the  sum  or  product 
of  the  corresponding  bilinear  forms*. 

For  example,  the  units  1,  i  of  the  binary  algebra  of  complex  numbers 

correspond  to  x^i  +  x^u^  and 


An  excellent  example  is  furnished  by  the  matric  algebra  of  four  unite. 
Since  the  corresponding  group  (95)  affects  the  two  pairs  of  variables  cogredi- 
ently,  the  bilinear  forms  are  each  the  sum  of  two  similar  parts  on  separate 
variables,  XiUj,  i,  j=l,  2  in  one  part  and  i,  j=3,  4  in  the  other  part.  Re- 

taining only  the  first  parts,  we  obtain 


as  the  part  corresponding  to  the  transposed  matrix  of  coefficients  of  a  and  6 
in  (95).  Thus  each  unit  eiy  of  the  algebra  [see  (162)]  corresponds  to  the 
bilinear  form  By  =  XiUj  with  the  same  subscripts.  Thet  By  satisfy  relations 

(14). 

Conversely,  given  n  bilinear  forms  Alt  ...,  An  in  xh  ti,(i  =  1,  ...,  a) 
such  that  each  Ar  A8  is  a  linear  function  of  Aly  ...,  An  with  constant  co- 
efficients, we  may  take  them  as  the  units  of  a  linear  associative  algebra. 

The  subject  of  bilinear  forms  {  is  therefore  at  bottom  identical  with 
that  of  linear  associative  algebras. 

54.     Relations  of  linear  algebras  to  finite  groups.     Con- 

sider for  example  the  rotations  I,  A,  I?  in  a,  plane  about  a  point 
through  angles  0°,  120°,  240°,  respectively.  They  form  a  group  with 
the  multiplication  table 

/      A      B 


I 

I 

A 

B 

B 

B 

I 

A 

A 

A 

B 

I 

This  is  read  AB  =  I,  etc.     Taking  /,  A,  B  as  units  whose  products  are 

given  by  the  table,  we  have  a  linear  associative  algebra*;.     Similarly,  it' 
we  start  with  any  finite  group,  which  is  associative  by 


*  C.  S.  Peirce  proved  this  theorem  expressed  in  a  different  notation  ;  see  I. 
his  papers  in  Encyc.  Sc.  Math.,  vol.  i,  1,  p.  416.     Cf.  Study,  Ltip.  Btr.,  vol.  41 
(1889),  p.  192. 

f  The  easiest  verification  is  by  differentiation  (see  first  foot-  note  of  this  set 

I  Keferences  are  given  in  Encyc.  Sc.  Math.,  vol.  i,  1,  pp.  415—421,  444—446. 
For  an  account  of  the  theory  of  bilinear  forms  and  their  applications,  tee  Muth, 
Elementartheiler,  Leipzig,  1899. 

§  Cayley,  Phil.  Mag.,  vol.  7  (1854),  p.  46  (  =  Coll.  Math.  Paper*,  vol.  n,  18W, 
p.  129). 
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If  we  take  /,  A,  B  as  ordinary  variables,  and  consider  the  three- 
rowed  matrix  forming  the  body  of  the  multiplication  table  of  the  above 
group  (the  multipliers  having  been  arranged  so  that  every  element  of 
the  main  diagonal  is  7),  we  have  an  example  of  what  Frobenius*  calls 
the  group  matrix  of  a  given  finite  group.  The  product  of  two  such 
group  matrices  is  another  of  the  same  kind  : 

I  A  B\  /i  a  b\      /  i  a  ft\       i 
B   I  A  H  b   i  a  W  ft    L  a  J,    a 

B   I/\ab   i/      \a  /3   J    fi  =  Ib  +  Aa  +  Bi. 

Call  el  the  matrix  obtained  from  the  first  by  setting  7=1, ^1=^  =  0; 
e2  that  by  setting  A  =  1,  I=B  =  0;  e3  by  B  =  1,  1=  A  =  0.  Then 


«!  +     e2  +    es     e^  +  ae2  +   e^   =  ^ 

is  the  equivalent  of  the  above  relation  between  matrices,  and  is  the 
multiplication  formula  for  the  algebra  with  modulus  ^  and 

e?  =  <?&,     e2e3  =  e3e2  =  e1}     es2  =  e2. 

We  have  in  effect  returned  to  our  group  of  three  operators.  For  an 
elegant  exposition  of  this  direct  relation  between  the  theory  of  group 
matrices  and  linear  algebras,  and  applications  to  Abelian  integrals,  see 
a  memoir  by  Poincardt. 

55  .  Dedekind's  point  of  view  for  linear  associative  com- 
mutative algebras  |  .  Consider  the  example  of  the  commutative 
triple  algebra  : 

e*  =  e1  +  e<2  +  es  ,    e2e3  =  e2,     e?  =  e%  =3,,     e^e^  =  e^  =  e2  +  e3. 

Regarding  these  as  ordinary  algebraic  equations  for  the  unknowns  ei} 
we  find  at  once  that  they  have  only  four  sets  of  solutions  : 

fe,  «2>  «,)  -  (0,  0,  0),  (1,  0,  0),  (2,  1,  1),  (0,  -  1,  1). 
Excluding  of  course  the  first  set,  Dedekind  regarded  the  0's  as  multi- 
valued (but  correlated)  numbers,  so  that  any  linear  function  of  them  is 
three-  valued.  The  correlation  is  here  such  that,  when  e*  =  rt  then 
el  =  r+l,  e3  =  r2,  where  r  is  a  three-value  function  for  which  ?-3  =  r.  In 
general,  the  multiplication  equations 


k=- 

*  References  at  the  end  of  §  50. 
f  Journ.  de  Math.,  ser.  5,  vol.  9  (1903),  p.  180. 

J  G'dttingen  Nachr.,  1885,  p.  141  ;  1887,  p.  1  ;  reproduced  by  B.  Berloty,  These, 
Paris,  1886. 
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of  a  commutative  associative  algebra  have  n  sets  of  real  or  complex 
solutions  of  determinant*  not  zero  if  and  only  if 


(r,*=lf  ..., 


Not  far  removed  from  this  view  is  that  of  Kroneckert,  who  obtained 
all  commutative  linear  associative  algebras  by  use  of  modular  systems, 
the  moduli  being  the  left  members  of  (94). 

*  Cf.  J.  Petersen,  Gott.  Nachr. ,  1887,  p.  489 ;  G.  Frobenius,  Berlin  Sitzung$ber., 
1896,  p.  601 ;  D.  Hilbert,  Gott.  Nachr.,  1896,  p.  179  (by  the  theory  of  invariants). 

t  Berlin  Sitzungsber.,  1888,  pp.  429,  447,  557,  595,  983.  See  the  clear  abstract 
in  Encycl.  Sc.  Math.,  vol.  i,  1,  pp.  409—411. 
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PART   IV 

LINEAR  ALGEBRAS  OVER   A  FIELD  F 

56.  By  a  division  algebra  shall  be  meant  one  in  which  both  right- 
hand  and  left-hand  division,  except  by  zero,  are  possible  and  unique. 
The  fundamental  theorem  of  §  50  on  complex  algebras  has  been 
generalized  by  Wedderburn*  as  follows  : 

THEOREM  1.  Any  linear  associative  algebra  over  a  field  F  is  the  sum 
of  a  semi-simple  algebra  and  a  nilpotent  invariant  sub-algebra,  each 
over  F.  A  semi-simple  algebra  over  Fis  either  simple  or  the  direct  sum 
of  simple  algebras  over  F.  Any  simple  algebra  over  F  is  the  direct 
product  of  a  division  algebra  and  a  simple  matric  algebra  each  over  F, 
including  the  possibility  that  the  modulus  is  the  only  unit  of  one  factor. 

As  the  part  relating  to  simple  algebras  is  quite  different  from  our 
former  result  for  the  case  of  the  complex  field,  it  will  clarify  the 
subject  to  have  a  proof  of  the  converse  : 

THEOREM  2.  The  direct  product  P  of  a  division  algebra  D  and 
a  matric  algebra  M,  each  over  F,  is  simple ;  any  number  of  P  com- 
mutative with  every  number  of  P  is  in  D. 

Denote  the  units  of  M  by  em  ( p,  <?  =  1,  •••,  n),  so  that  the  epp  are  the 
partial  moduli  and  c  =  <?n  +  . . .  +  enn  is  the  modulus  of  M  and  hence  of 
P.  Let  /  be  any  invariant  sub-algebra  of  P,  and  i  —  58r«0,.8  be  any 
number  of  /,  where  8r8  is  in  D.  Since  /  is  invariant,  eppieqq  is  in  7. 
Allowing  p  and  q  to  vary,  we  get  a  product  =1=0  if  i=¥0,  since 

n  n 

2    eppiem=  2  eppic  =  tic  =  i. 

p,  7=1  p  =  l 

Thus,  for  a  certain  pair  of  integers  p  and  q, 

vpq  epq  —  epp  ieqq  4=  U. 

*  Proc.  London  Math.  Soc.,  ser.  2,  vol.  6  (1907),  p.  109. 
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Thus  /contains  a  number  ^eM,  where  o\  is  a  number  4=0  of  D.     If  $ 
is  any  element  of  D,  we  can  find  a  number  82  of  D  such  that  8,5,  =  5. 

Hence  /  contains  &eM  and  therefore  also 

fcpq  eqr  =  8  epr  ,     egp  Bepr  =  Se9pepr  =  *e'r> 
where  r,  s  are  any  positive  integers  ^  n.     Hence  1=  P. 

Next,  if  x  is  any  number  of  P  commutative  with  every  number  of 

P,  set  x  =  26V,e,.8,  where  8,.,  is  in  D.     Then 


n 

=  2 


where  p  and  q  are  arbitrary.     Hence 


so  that  a?  is  in  Z>.     The  case  in  which  D  has  a  single  unit  gives  the 

Corollary.  In  a  matric  algebra  M  with  the  modulus  «,  the  numbers 
af  (a  scalar)  are  the  only  ones  commutative  with  every  number  of  M. 
Hence  (§  52)  the  only  linear  transformations  commutative  with  everyone 
are  those  multiplying  each  variable  by  the  same  constant. 

When  F  is  the  field  of  all  complex  numbers,  any  number  of 
a  division  algebra  satisfies  a  linear  equation  (§  11),  so  that  the  algebra 
is  the  field  itself.  Hence  (in  agreement  with  §  50),  any  simple  algebra 
is  raatric. 

When  Fis  the  field  of  all  real  numbers,  the  only  division  algebras 
are  the  three  found  in  §  11.  We  have  therefore 

THEOREM  3*.     Every  real  simple  algebra  is  either  a  real  matric 

algebra  M  withp2  units  ejk,  or  tin-  ,l',wt  pm,h,rt  ,,/  M  <jnd  the  algebra 
(1,  i)  of  ordinary  complex  numbers,  or  the  direct  product  of  M  and  tke 
algebra  of  real  quaternions. 

For  the  second  type,  the  units  are  ejky  e'Jk  =  ity^fyi,  where 

,        ,  0          ,    .          0     (**/), 

fyke  im  -  ejkeim  =  ^    ,    ejke  i*-_        (k  =  l). 

By  the  above  corollary,  a  commutative  matric  algebra  has  a  single 
unit  €.  Using  the  first  parts  of  Theorem  1  and  Theorem  3,  we  get 

*  Expressed  and  proved  otherwise  by  Cartan  (/.c.,  pp.  61—72).  He  »Uo 
proved  the  first  part  of  Theorem  1  for  real  algebras.  The  method  was  to  itudy 
the  corresponding  complex  algebra  with  the  same  units.  We  conclude  that  < 
real  division  algebra  is  simple  and  hence  by  Theorem  8  of  one  of  the  three  type* 

in  §  11. 
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THEOREM    4.     Any  real   commutative  algebra  without  nilpotent 
numbers  is  the  direct  sum  of  certain  algebras  («*),  each  equivalent  to  the 
algebra  of  real  numbers,  and  certain  algebras  (0<,  0/), 
e?  =  e{,     e?  =  -  6i  ,     et  e-  =  e-  et  =  el, 
each  equivalent  to  the  algebra  of  ordinary  complex  numbers. 

We  obtain  a  sub-algebra  of  the  complex  algebra  (93)  by  setting 
EE!  =     ei*J^lel       E2  =  E    E'*  =  E',    EE'  =  E'E=0. 


57.  The  algebras  of  Weierstrass.  If  k  is  a  nilfactor  (i.e., 
a  number  for  which  ky  =  0  has  a  solution  y  4=  0),  and  a-  is  not,  there  is 
an  infinitude  of  numbers  x  satisfying  the  equation  kp  +  k<rx  =  0.  For, 
if  y  is  one  of  the  infinitude  of  3/'s  satisfying  ky  —  0,  it  has  the  solution 
x  where  x  is  determined  from  p  +  <rx=y.  Similarly,  there  are  equations 
of  any  degree  m,  having  each  coefficient  ct  a  multiple  of  k,  with  an 
infinitude  of  roots,  viz.,  x  =  x§+yz,  where  ^dx^  —  0.  Weierstrass* 
investigated  real  linear  algebras  in  which  multiplication  is  commutative 
and  associative,  with  A  (x)  not  identically  zero  (§  6),  and  such  that  the 
only  algebraic  equations  having  an  infinitude  of  roots  are  those  in 
which  all  of  the  coefficients  are  multiples  of  one  and  the  same  nilfactor. 
By  a  rather  long,  but  elegant  analysis,  he  proved  that  such  an  algebra 
is  equivalent  under  a  real  linear  transformation  of  units  to  a  direct 
sum  of  real  unary  and  binary  algebras  (as  given  in  the  above  Theorem 
4),  and  conversely  that  the  resulting  algebra  has  the  specified 
properties. 

This  result  follows  at  once  from  Theorem  4  ;  for,  if  the  algebra  had 
a  nilpotent  number  YJ,  so  that  if  —  0,  the  equation  xk  =  0  would  have  an 
infinity  of  roots  rrj  (r  real)  and  yet  its  coefficients  are  not  nilfactors. 
But  Theorem  4  was  based  upon  results  not  proved  in  this  tract.  We 
shall  therefore  give  a  direct  proof  (the  second  of  Study's  two  proofs  t) 
of  the  theorem  of  Weierstrass,  in  the  equivalent  form  (known  to  the 
latter)  that  the  corresponding  complex  algebra  is  of  type  (93).  It 
suffices  to  prove  that  the  only  complex  irreducible  algebras  of  Weier- 
strass are  those  with  a  single  unit  e.  By  the  criterion  of  Scheffers 
(§  21)  an  irreducible  commutative  algebra  with  a  modulus  €  has  no 
further  number  e  such  that  ez  =  e.  Thus  (§  20)  the  rank  equation  is 
(a  -  X€)r  -  0.  If  r  >  1,  (a  -  Ae)r  -1  is  a  root  *  0  of  x*  -  0.  Hence  r  =  1 
and  the  only  unit  is  e. 

*  Gottingen  Nachr.,  1884,  pp.  395—419. 

t  Gottingen  Nachr.,  1898,  p.  1  [1889,  pp.  262—5].    All  except  the  last  papers 
cited  in  §  55  deal  with  this  subject. 
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58.     Commutative    non-associative    division    algebra*. 

Let  F  be  any  field  (except  one  with  the  modulus  *>  in  whir: 
2#  counts  as  zero)  for  which  there  is  an  irreducible  t'unctinn 
a?-Btf-$x-b        (B,  ft  b'uiF). 

Then  division  except  by  zero  is  always  possible  and   unique  in  tln» 
algebra*  with  the  units  1,  i,  j  over  JF'for  which 

If  the  final  equation  be  replaced  by 


we  obtain   the  field  F(i),  the  determinant  A  (a-)  of  whose  general 
number  a;  =  r  +  si  +  tj  vanishes  if  and  only  if  r,  s,  t  are  all  zero.     Hence 
the  latter  property  holds  also  for  the  function  8  derived  from  A  (.r)  by 
replacing  r,  s,  t  by  r  +  fit,  .9  +  2Bt,  -  2t  respectively.     But  8  i 
determinant  of  x  for  algebra  (97). 

Of  quite  another  character  is  the  commutative  division  algebra  t 
with  2n  units  Jr,  IJr  (r  =  0,  1, ...,  it  -  1)  over  F,  where  J  is  a  root  of 

a  uniserial  Abelian  equation 

Xn  -  6'x  Xn~l  +  tf2#n~2  -  . . .  ±  Cn  =  0, 

i.e.,  an  equation  irreducible  in  j^and  having  the  roots 

j,j'  =  ®(JlJ"  =  ®(J')  =  &(J),...,J(*-v  =  &-*(j)  [e»(./)    ./ 

where  ©  is  a  polynomial  with  coefficients  in  h\  with  th.-  furth.-r 
dition  that  cn  is  not  the  square  of  a   mimbtT  «.f  /•'.      The  general 
number  of  the  algebra  is  A  +  BI,  where  .1.  //  aiv  i...|\n..mijils  in  J 
with  coefficients  in  F.     Write  R  =  B(J'\  H"  =  Ii(J  \  etr.  f..r  tho 
conjugates   to   B  (J).     The  multiplication   table  of   the  algebra  is 
defined  by 
(A+B1)(X+YI)=R+8I,R  =  AX+RY'.I.*     H.\      \Y     (98). 

The  last  two  equations  can  be  solved  t«»r  .\"  ami   )'  in  tin-  ti.-l.l  /•'  ./ 
provided  A  and  B  are  not  both  zero.     Mliminatinir  .V.  \v«-  -.-t 
BE'  Y'J-  A*  Y=Ct    C=BR-. 

*  Dickson,  "On  finite  algebras,"  G'<''ttimj,-n  Sm-hrichtsn,  1905,  pp.  358— 898; 
Bull.  Amer.  Math.  Soc.t  vol.  14  (1907—8),  p.  169,  where  these  algebras  are  prored 
to  be  the  only  ones  with  three  units  and  division  uniqti«-  if  /•'  in  a  finite  field,  by 
use  of  a  remarkable  theorem  on  non-vanishing  ternary  culm-  bran  :  /'••  mt,  Amtr. 
Math.  Soc.,  vol.  7  (1906),  pp.  370—390,  wln-n-  i(.»7>  i-  found  by  invariantire  pro- 
perties. 

f  Dickson,  Trans.  Amer.  Math.  Soc.,  vol.  7  (1906),  p.  514. 
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In  C,  C",  ...,  C^-1'  the  determinant  of  the  coefficients  of  F,  F',  ... 
equals 


and  the  resulting  F  satisfies  the  preceding  equation.  Hence  division 
except  by  zero  is  always  possible  and  unique. 

59.     Linear  associative  division  algebras.    Let  <f>  (as)  =  0  be 
any  uniserial  Abelian  equation  of  degree  r  in  a  field  F.     Call  its  roots 

i,  ®  (0,  ®2  (0  =  ®  [®  (01  -.  ®r-'  (0      [®"  (0  =  ']• 

Then  isf(s,  t  =  0,  1,  ...,  r  —  1)  are  the  r2  units  of  a  linear  associative 
algebra*  over  Shaving 

*(*)  =  <>,    ji  =  ®(t)j,    f  =  g  (99), 

where  #  and  the  coefficients  of  the  polynomials  ®  and  <£  are  in  F.  If 
r  =  2,  we  may,  without  loss  of  generality,  take  i2  =  c,  where  c  is  in  F 
but  is  not  the  square  of  a  number  of  F.  The  linear  functions  of  * 
form  a  field  F(i).  The  general  number  of  the  algebra  is  N=a  +  ftj, 
a  and  ft  in  F(i).  If  ft  =  0,  N  has  the  inverse  a-1,  in  F(t).  If  ft  *  0, 
JV=  /?!>,  where  v  is  of  the  form  y  +,/,  and  y  =  e  +fi.  Write  y'  =  e  —fi. 
Since  ®  (^)  =  -  i,  we  have 


Hence  t  every  number  ^4=0  has  an  inverse  if  g  is  not  the  norm 
yy  =  e2-  c/2  of  a  number  7  of  F(i).  The  conditions  on  c  and  g  are 
satisfied  when  F  is  the  field  of  reals  by  taking  c  =  g  =  -l,  and  the 
algebra  is  then  that  of  real  quaternions. 

A  like  result  holds  i  for  any  r.     By  (992), 

jf®=f(®)j,    //(*>/[®200]/  (100), 

where  /  is  a  polynomial  with  coefficients  in  F.  "We  shall  treat  the 
typical  case  r  =  3.  We  have  at  once 

[/  +  k  (®>-)j  +  k(®)k  (©2)]  [./  -  k  (0]  =g-k(i)k  (®)  k  (©2), 
where  £(®2)  denotes  k  [&({)].     Assume  that  g  is  not  the  norm  of 
a  number  of  F(i).     Then  every  j-k(i)  has  an  inverse.     It  remains 
only  to  show  that 

Z=j2+aj  +  ft 

has  an  inverse,  a  and  ft  being  in  F(i).     But 

Z[j-a  (©)]  =  [ft  -  a  (i)  a  (&)]j  +  g-ft(i)a  (0) 


*  Dickson,  Trans.  Amer.  Math.  Soc.,  vol.  15  (1914),  p.  31. 

t  Dickson,  I.e.,  and  Trans.  Amer.  Math.  Soc.,  vol.  13  (1912),  pp.  65,  66. 

J  Wedderburn,  Trans.  Amer.  Math.  Soc.,  vol.  15  (1914),  p.  162. 
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is  not  zero  since  g  is  not  the  norm  of  a(i)  •  and  each  number  of  F(f) 
and  each  linear  function  ofj  has  an  inverse. 

The  existence  of  these  linear  associative  algebras  in  r*  unit- 
which  both  right-  and  left-hand  division  except  by  zero  is  always  possible 
and  unique  is  of  decided  interest  and  importance  in  view  of  the  rflle  of 
division  algebras  in  the  general  theory  of  §  56. 

On  the  contrary,  if  the  field  F  has  only  a  finite  number  of  elements 
multiplication  must  be  commutative  in  a  linear  associative  di\ 
algebra,  which  is  therefore  a  field*. 

60.     Finite  associative  division  algebras  t.     Consider  f 

couples  (xy  ?/),  where  #,  y  are  integers  taken  modulo  p,  p  a  prime  >  2, 

such  that 

(a,  c)  +  0,  y}  =  (a+x,c+y)  (101 ), 

(a,  e) .  (xy  y)  =  (ax  +  wcy,  ex  +  «ay)  (102). 

Here  v  is  a  fixed  quadratic  non-residue  of  p,  while 

P-l 

e  =  (or  -  vc2)   2    (mod.  //). 

Right-hand  and  left-hand  division  except  by  (0,  0)  are  each  possible 
and  unique.  Multiplication  is  associative.  Tin*  first  «li>tril»utive  law 
(40  holds,  but  not  (42). 

For  p  a  prime  of  the  form  3/+  1,  define  the  sum  of  and 

(#,  T/,  z)  as  in  (101),  and  their  product  to  be 

(ax  4-  cvcy  +  <?vbz,  bx  +  (ay  +  fvcz,  ex  +  tty  -t-  <*az), 
where  v  is  a  fixed  cubic  non-residue  of  pt  and 

p-l 
€  =  D  3    (mod.;?),     D  =  as  +  vlf  4-  v*c*  -  Zvabc. 

Now  D  is  divisible  by  p  only  when  a,  b,  c  are.     Indeed,  D  \> 
determinant  A  (x)  for  the  field  algebra  of  the  numbers 
x  =a  +  bp  +  cp*,    p8  =  v  (mod.  p). 

Hence  each  kind  of  division  except  by  (0,  0,  0)  is  possible  ami  imi.iiu». 
Multiplication  is  associative,  and  tlic  first  di>tnl»utivi»  law  (40  li«»M>. 
The  generalization  to  ?i-tuples  is  immediate. 

*  Wedderburn,    Trans.    Amer.   Math.    Soc.,  vol.   6   (1905),  p.  849; 

Gottingen  Nachr,,  1905,  p.  3H1. 

f  Dickson,  Gottingen  Nachr.,  1905,  p.  358. 
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Each  of  the  algebras  (97)  and  (101)— (102)  has  been  used  to 
construct  non-Desarguesian  and  non-Pascalian  geometries*. 

61.  Statement  of  further  results  on  general  linear 
algebras. 

Let  A  be  a  linear  algebra,  not  necessarily  associative,  over  a  field 
F.  Let  /be  any  invariant  sub-algebra  of  A.  Let  ii, ...,  ip  be  a  com- 
plete set  of  linearly  independent  numbers  of  /  with  respect  to  the  field 
F.  Choose  numbers  al9  ...,  aq  of  A  such  that  ii,  ...,  ip,  alt ...,  aq  form 
a  complete  set  of  linearly  independent  numbers  of  A  with  respect  to 
F.  Let «,  i't ...  denote  linear  functions  of  ii,  ...,  ip  with  coefficients  in 
F;  and  a,  a',  ...  linear  functions  of  al9  ...,  aq.  Then  ai'  and  iaf  are 
numbers  i"  and  i'"  of  the  invariant  sub-algebra  /.  Hence 

(a  +  i)  (a'  +  i'}  =  aa'  +  i"",     i""  =  ii'  +  i"  +  i"'. 

Hence  if  we  suppress  the  components  ^i1}  ...,  xpip  in  all  numbers  and 
products  of  numbers  of  A,  we  obtain  a  linear  algebra  which  is  said  to 
accompany t  A  and  to  be  complementary  to  /.  It  is  conveniently 
denoted  by  A  - 1  and  called  a  difference  algebra.  The  number  of  its 
units  is  the  excess  of  the  number  of  units  of  A  over  the  number  of 
units  of  /.  By  regarding  as  identical  those  numbers  of  A  which  differ 
only  by  numbers  of  /,  we  obtain  A  —  I.  It  is  an  associative  algebra  if 
A  is. 

If  each  Ar  is  a  maximal  invariant  sub-algebra  of  Ar-i,  then  AI, 
A2,  A3)  ...  is  called  a  composition  series  of  Al.  The  difference  algebras 
Ai-A2,  A%-  Az,  ...  are  said  to  form  a  difference  series  of  A-^.  Any 
two  difference  series  of  Al  differ  only  in  the  arrangement  of  the  terms  of 
the  series^.  Each  algebra  of  the  difference  series  is  simple.  A  like 
theorem  holds  when  each  Ar  is  the  largest  sub-algebra  of  Ar-\  in- 
variant in  Alt  the  resulting  series  being  called  a  principal  or  chief 
difference  series.  These  theorems  are  analogous  to  those  relating  to 
a  composition  series  of  a  finite  group. 

Let  A!  be  a  reducible  algebra  and  Az  its  largest  sub-algebra  such 
that  Al  is  the  direct  sum  (§  21)  of  Az  and  another  sub-algebra  A*.  If 
Az  is  reducible,  let  Az  be  its  largest  sub-algebra  such  that  A2  is  the 
direct  sum  of  Az  and  another  sub-algebra  of  J2>  etc.  Then  the  series 

*  Veblen  and  Wedderburn,  Trans.  Amer.  Math.  Soc.,  vol.  8  (1907),  p.  379. 

f  Th.  Molien,  Math.  Ann.,  vol.  41  (1893),  p.  93,  begleitendes  System;  G. 
Frobenius,  Berlin  Sitzungsb.,  1903,  p.  523,  homomorphe  Gruppe. 

t  Wedderburn,  Proc.  London  Math.  Soc.,  ser.  2,  vol.  6  (1907),  pp.  84,  110; 
Epsteen  and  Wedderburn,  Trans.  Amer.  Math.  Soc,,  vol.  6  (1905),  p.  176. 
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Al-Az,  A2-A3,...  is  called*  a  reduction  series  of  AI.  Any  two 
reduction  series  of  Al  differ  only  in  the  arrangement  of  tfair  term*. 

By  use  of  the  latter  theorem,  Wedderburn  proved  that  a  linear 
associative  algebra  over  a  field  can  be  expressed  in  one  and  but  (me  way 
as  the  direct  sum  of  irreducible  algebras  each  having  a  modulus  and  an 
algebra  without  a  modulus.  In  particular!,  an  algebra  with  a  modulus 
can  be  expressed  as  the  direct  sum  of  irreducible  algebras  each  having 
a  modulus.  The  rank  equation  of  s  +  8  is  the  product  t  of  the  rank 
equations  of  s  and  S. 

62.     Analytic  functions  of  hypercomplex  numbers.    B. 

Berloty  in  his  thesis  (Paris,  1886)  extended  the  elements  of  the  theory 
of  functions  of  a  complex  variable  to  that  of  a  number  in  an  algebra)  of 
Weierstrass.  The  conditions  for  such  an  extension  to  a  general  algebra 
with  a  modulus  have  been  treated  by  G.  Scheffers§;  let /,, ...,/.  be 
continuous  functions  of  xl , ...,  xn  ;  in  order  that  /=  2/^,  shall  have 
a  unique  derivative  independent  of  <£r1}  ...}  dxni  multiplication  must  be 
commutative ;  in  order  that  the  derivatives  and  integrals  of  analytic 
functions  as  denned  shall  be  analytic,  multiplication  must  also  be  asso- 
ciative. A  different  extension  was  based  by  F.  Hausdorff||  upon  the 
number  of  linearly  independent  expressions  2«f^,-,  where  the  a's  and 
b's  are  fixed  numbers  of  the  algebra. 

*  Wedderburn,  I.e.,  pp.  86,  112;  Epsteen,  Tratu.  Anur.  Math.  Soc.,  TO!.  4 
(1903),  p.  444. 

t  G.  Scheffers,  Math.  Ann.,  vol.  41  (1893),  p.  601,  for  the  case  of  the  field  at 
complex  numbers.  His  proof  rests  upon  an  incorrect  inference  (top  of  p.  606), 
mentioned  in  the  second  foot-note  to  §  39  in  this  tract. 

+  Study,  Monatshefte  Math.  u.  Phys.,  vol.  2  (1891),  p.  44;  ScbefTers,  J/al*. 
Ann.,  vol.  39  (1891),  p.  319. 

§  Paris  Comp.  Rend.,  116  (1893),  pp.  1114,  1242;  Hericktt,  ToL  46 

(1893),  math.,  p.  828  ;  vol.  46  (1894),  p.  120. 

||  Leipzig  Per.,  vol.  52  (1900),  math.,  p.  45.  Cf.  L.  Autonne,  Part*  CompU* 
Rendus,  142  (1906),  p.  1183;  Journ.  de  Math.,  ser.  6,  vol.  3  (1907),  p.  58. 
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